(Array) 一个 N*N 的矩阵,每一行从左到右有序,每一列从上到下有序,都是递增,写个程序,判断一个数是否在矩阵中。
Posted on 2016-03-30 22:20 cKK 阅读(769) 评论(0) 收藏 举报int search(int d[N][N], int key)
{
int i1, i2, j1, j2;
i1 = j1 = 0;
i2 = j2 = N-1;
while(i1 < i2 && j1 < j2){
if(d[i1][j2] == key) return 1;
if(d[i1][j2] < key) ++i1;
else --j2;
}
return 0;
}
浙公网安备 33010602011771号