力扣： 240搜索二维矩阵

240. 搜索二维矩阵 II

编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性：

每行的元素从左到右升序排列。

每列的元素从上到下升序排列。

示例 1：

输入：matrix = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]], target = 5

输出：true

示例 2：

输入：matrix = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]], target = 20

输出：false

提示：

m == matrix.length

n == matrix[i].length

1 <= n, m <= 300

-109 <= matrix[i][j] <= 109

每行的所有元素从左到右升序排列

每列的所有元素从上到下升序排列

-109 <= target <= 109

解题：

从由上角开始数 可以看成一个搜索二叉树！！！

bool searchMatrix(int** matrix, int matrixSize, int* matrixColSize, int target){
    int i = 0, j = *matrixColSize-1;//i是行，j是列,n是多少列，m是多少行
    while(j>=0 && i< matrixSize){
        if(matrix[i][j]>target) j--;
        else if(matrix[i][j]<target) i++;
        else return true;
    }
    return false;
}