240. 搜索二维矩阵 II - 力扣（LeetCode） (leetcode-cn.com)
class Solution {
public boolean searchMatrix(int[][] matrix, int target) {
/**
* 1.把matrix左下角作为开始搜索点,由题设可知
* 2.如果当前搜索点比target大，则可以消去当前搜索点这一行
* 3.同理如果搜索点比target小，则可以消去当前搜索点这一列
* */
int m = matrix.length;
int n = matrix[0].length;
int i=m-1,j=0;
while(i>=0&&j<n){
if(matrix[i][j]==target) return true;
else if(matrix[i][j]>target) i--;
else j++;
}
return false;
}
}
