二维数组中的查找

在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

解法1:暴力枚举法：

public class Solution {
    public boolean Find(int target, int [][] array) {
        for(int i=0;i<array.length;i++){
            for(int j=0;j<array[i].length;j++){
                if(array[i][j]==target){
                    return true;
                }
            }
        }
        return false;
    
    }
}

解法2：左下(右下)找法：
2.1 因为数组的是二维数组，且从左到右依次递增，从上到下依次递增；
2.2 选择一个角落开始，例如左下角，target先和左下角比较，比左下角大，则在左下角同一行的右边，col++,再进行比较，直到找到在哪一列；
比左下角小则在上一层，row++，再进行比较，直到找到在哪一行，再找到在哪一列。

public boolean Find(int target, int [][] array) {
       
       int rows=array.length;       //有多少个一维数组
        if(rows==0){
            return false;
        }
       int cols=array[0].length;     //一维数组有几列
        if(cols==0){
            return false;
        }
        int row=rows-1;
        int col=0;
        while(row>=0&&col<cols){
            if(array[row][col]==target){
                return true;
            }else if(array[row][col]<target){
                col++;
            }else{
                row--;
            }
        }
       
        return false;
    
    }