public boolean searchMatrix(int[][] matrix, int target) {
if(matrix.length==0 || matrix[0].length==0) return false;
int i=matrix.length-1;
int j=0;
while(true){
if(matrix[i][j]==target){
return true;
}else if(matrix[i][j]>target){
i--;
}else if(matrix[i][j]<target){
j++;
}
if(i<0 || j>=matrix[0].length){
break;
}
}
return false;
}
相关文章: