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

2024-10-12 02:45:32

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;

}

　　

最新文章

热门文章