从右上角开始查找:
相等: 返回true;
大于给定值: 则只有可能在这行的前面部分查找成功(这一步的查找也可以用二分);
小于给定值:在下一行查找。
public class Solution {
public boolean searchMatrix(int[][] matrix, int target) {
// Start typing your Java solution below
// DO NOT write main() function
int row = matrix.length;
if(row==0) return false;
int col = matrix[0].length;
int x = 0, y = col - 1;
while(x<row && y>=0)
{
if(matrix[x][y] == target) return true;
if(matrix[x][y] > target)
{
y -- ;
}
else
{
x ++ ;
}
}
return false;
}
}