(Array) 一个 N*N 的矩阵,每一行从左到右有序,每一列从上到下有序,都是递增,写个程序,判断一个数是否在矩阵中。

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;
}

  

原文地址:https://www.cnblogs.com/kydnn/p/5339206.html