思路: 從右上角開始看, 如右上角大於target , 向左一行看, j--,
如該數等於target, return true,
如該數小於target, 向下移, i++
AC 代碼
class Solution {
public boolean searchMatrix(int[][] matrix, int target) {
if (matrix==null || matrix.length==0) return false;
int i=0, j=matrix[0].length-1;
while(i<matrix.length && j>=0){
if (target<matrix[i][j]){
j--;
}
else if (target==matrix[i][j]){
return true;
}
else {
i++;
}
}
return false;
}
}
