//今天只掌握了思路:从左下角或者右上角开始查找,因为十字角方向有两个不同选择,类似于二分查找;
public boolean find(int[][] array,int target) {
if (array == null) {
return false;
}
int row = 0;
int column = array[0].length-1;
while (row < array.length && column >= 0) {
if(array[row][column] == target) {
return true;
}
if(array[row][column] > target) {
column--;
} else {
row++;
} }
return false;
}