[剑指]1二维数组的查找

题目中说是左到右递增，上到下也是递增，也就是说我们可以从右上角开始遍历查找；
定义二维数组arr[row][col]，从第一行开始找定义行row=0，那么最右上角元素val列坐标为arr[0].length-1;
若目标元素tar比val大，那么第0行就全部比tar小，直接下移row++;
若目标元素tar比val小，那么此时应向左查找，直接左移col--;
while循环查找即可;

//时间复杂度O(a+b)
    public boolean Find(int target,int [][] array){
        if(array.length==0) return false;
        //定义行列数，表示出右上角元素
        int row=0, clo=array[0].length-1;
        //row应小于二维数组行数，clo应大等于0
        while(row<=array.length-1&&clo>=0){
            if(target==array[row][clo]){
                return true;
            } else if(target>array[row][clo]){
                row++;
            } else{
                clo--;
            }
        }
        return false;
    }
    //时间复杂度O(a*b)
    public boolean Find1(int target,int [][] arr){
        if(arr.length==0) return false;
        for(int i=0;i<arr.length;i++){
            for(int j=0;j<arr[0].length;j++){
                if(target==arr[i][j]) return true;
            }
        }
        return false;
    }