leetcode 240. 搜索二维矩阵 II

题目如下

数据范围

示例

这道题可以从左下角开始搜索，我们令开始的地址为(x,y)由于矩阵的特性当m（x,y）
等于目标时自然直接返回，当大于目标时我们不可能向右边搜索因为向右是递增只能向上走
即x--，否则只能向右走因为所在这一列的最大值都小于目标了。
注意：当xy越界的时候必然找不到

通过代码

class Solution {
public:
    bool searchMatrix(vector<vector<int>>& matrix, int target) {
        int n = matrix.size();
        int m = matrix[0].size();
        int x = n - 1,y = 0;
        while(true){
            if(x < 0 || x >= n || y < 0 || y >= m){
                return false;
            }
            if(matrix[x][y] == target)return true;
            if(matrix[x][y] > target)x--;
            else y++;
        }
        return true;
    }
};