二维数组中的查找

题目：在一个二维数组中，每一行都是按照从左到右的递增顺序排序， 每一列都是按照从上到下递增的顺序排序，完成一个函数，输入一 个二维数组和一个整数，判断数组中是否含有该整数。

分析：

1.选取右上方的点，如果要查找值小于这个数，则删除最后一列；
如果要查找值大于这个数，删除第一行。

2.选取左上方的点，如果要查找值小于这个数，则增加列；
如果要查找值大于这个数，删除最后一行。

C++代码：

/*   查找函数   matrix作为数组，用一维数组代替二位数组，   rows是矩阵的行，cols是矩阵的列，X为要查找的对象*///选取右上角bool findXRight(int* matrix, int rows, int cols, int X) {    //定义判断工具    bool isFound = false;    if(matrix != NULL && rows >0 && cols >0) {        int cur_row = 0;        int cur_col = cols - 1;        while(cur_row < rows && cur_col >= 0) { //选取右上角的点，减最后一列、减第一行                if(matrix[cur_row*cols + cur_col] == X) {                    isFound = true;                    break;                }-                else if(matrix[cur_row*cols + cur_col] > X) {                    cur_col--;                }                else {                    cur_row++;                }        }    }    return isFound;}//选取左下角bool findXLeft(int* matrix, int rows, int cols, int X) {    //定义判断工具    bool isFound = false;    if(matrix != NULL && rows >0 && cols >0) {        int cur_row = rows - 1;;        int cur_col = 0;        while(cur_row >= 0 && cur_col < cols) { //选取左下角的点，减最后一列、减第一行                if(matrix[cur_row*cols + cur_col] == X) {                    isFound = true;                    break;                }                else if(matrix[cur_row*cols + cur_col] < X) {                    cur_col++;                }                else {                    cur_row--;                }        }    }    return isFound;}