二维数组中的查找

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

分析：

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