JZ4 二维数组中的查找

JZ4 二维数组中的查找

二维数组中的查找_牛客题霸_牛客网 (nowcoder.com)

---

public class Solution {
    public boolean Find(int target, int [][] array) {
        if(array==null||array.length==0){
            return false;
        }
        //从左下角开始找
        int i=0;
        int j=array[0].length-1;
        while(i<array.length&&j>=0){
            if(array[i][j]<target){
                i++;
            }else if(array[i][j]>target){
                j--;
            }else{
                return true;
            }
        }
        return false;
    }
}