leetcode240.搜索二维矩阵||
从右上角开始,往左移动就是变小,往下移动就是增加,类似于二叉搜索树,当目标大于矩阵只就下移,小于就左移
class Solution {
public boolean searchMatrix(int[][] matrix, int target) {
int m=matrix.length,n=matrix[0].length;
int x=0,y=n-1;
while (x < m && y >= 0) {
if(target==matrix[x][y])
return true;
else if(target<matrix[x][y])
y--;
else
x++;
}
return false;
}
}