LeeCode值二维数组中的查找

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

实例代码：

bool findNumberIn2DArray(int** matrix, int matrixSize, int* matrixColSize, int target){

     int row = 0;//行

     int col = *matrixColSize-1;//列

     if(matrixSize == 0 || *matrixColSize == 0)

        return false;

    while(row < matrixSize && col >= 0)

    {

        if(matrix[row][col] < target)

        {

            row++;

        }else if(matrix[row][col] > target)

        {

            col--;

        }

        else if(matrix[row][col] == target)

        {

            return true;

        }

    }

 

    return false;