class Solution {
public boolean searchMatrix(int[][] matrix, int target) {
int m=matrix.length;
int n=matrix[0].length;
if(target<matrix[0][0] || target>matrix[m-1][n-1]) return false;
int row=0;
int col=n-1;
while(row<m && 0<=col){
if(matrix[row][col]>target){
col--;//一行一行的- 一列一列的减
}else if(matrix[row][col]<target){
row++;
}else{
return true;
}
}
return false;
}
}
leetcode74/240——搜索二维矩阵
最新推荐文章于 2024-06-07 02:11:46 发布