题目链接：240. 搜索二维矩阵 II - 力扣（LeetCode）
从右上角开始搜索，如果当前元素比目标小，那么说明目标只能存在下面矩阵，搜索范围往下压扁，如果当前元素比目标大，说明目标只能存在左边的矩阵里，搜索范围往左压窄
这样最多需要遍历n m个元素就可以搜索完毕
代码语言：javascript复制class Solution {
public:
bool searchMatrix(vector<vector<int> > &matrix, int target) {
int n = matrix.size(), m = matrix[0].size(), x = 0, y = m - 1;
while (x < n && y >= 0) {
if (matrix[x][y] == target)
return true;
if (matrix[x][y] > target)
--y;
else
x;
}
return false;
}
};
