思路:从左到右,从上到下都是递增,两个参数条件,这样便要求起始点开始移动时候要分别对两种情况进行不同移动;于是从右上开始,大于目标值时左移缩小,小于目标值时下移增大
//右上开始搜索,大于目标左移,小于目标下移
public class Solution {
public boolean Find(int target, int [][] array) {
int row = 0;
int col = array[0].length-1;
while(col>=0 && row < array.length){
if(array[row][col]==target){
return true;
}
if(array[row][col]>target){
col--;
}else{
row++;
}
}
return false;
}
}