【基础算法题】杨氏矩阵（二维数组）的查找

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

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

首先我们先了解一下二维数组arr的长度的表示： 

arr.length //表示一共有多少行

arr[ i ].length //表示第 i 行一共有多少列

分析：这一题，我们要明白查找的过程，本质就是排除的过程。根据题目中数组的特征，我们可以找到两个特殊位置：

因此，我们就可以在右上角和左下角任选其一，来排除。这里我们选择右上角的数来判断，将要查找数记为 target

• 当 target > 右上角数 ，该数大于这一整行，排除这一行
• 当 target < 右上角数 ，该数小于这一整列，排除这一列

 代码实现：

  public boolean Find(int target, int [][] array) {
     if(array == null && array.length == 0){
        return false;
      }
        // i指向行数
        int i = 0;
        // j 指向列数，因为下标从0开始，所以减一
        int j = array.length - 1;
         //边界条件
        while(j >= 0 && i < array[0].length){
            if(target < array[j][i]){
               //该行最大值大于targe,排除这一行
                j --;
            }else if(target > array[j][i]){
                //该列最小值小于targe,排除这一列
                i ++;
            }else{
                //找到了
                return true;
            }
        }
        return false;
        
    }