(Array) 一个 N*N 的矩阵,每一行从左到右有序,每一列从上到下有序,都是递增,写个程序,判断一个数是否在矩阵中。
Posted on 2016-03-30 22:20 cKK 阅读(748) 评论(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; }