思路:从左到右,从上到下都是递增,两个参数条件,这样便要求起始点开始移动时候要分别对两种情况进行不同移动;于是从右上开始,大于目标值时左移缩小,小于目标值时下移增大

//右上开始搜索,大于目标左移,小于目标下移
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;
    }
}