【4. 二维数组中的查找】剑指offer-JAVA实现

给定一个二维数组，其每一行从左到右递增排序，从上到下也是递增排序。给定一个数，判断这个数是否在该二维数组中。要求时间复杂度 O(M + N)，空间复杂度 O(1)。其中 M 为行数，N 为 列数。

思路：当被查找数大于二维数组中a时，他可能出现的位置在这个a的右方或下方，但可能出现重叠会很是复杂。因此从角落开始查找。这样能够直接去掉行或列

代码

public boolean search(int [][]a,int m,int n,int key) { //m是行n是列
             if(a==null||a.length==0||a[0].length==0) return false;
         int i=0;  //行
         int j=n-1;  //列
         while(i<=m-1&&j>=0) {
             if(a[i][j]==key) return true;
             else if(a[i][j]>key) {
                 j--;
             }else {
                 i++;
             }
         }
         return false;
         
    }

出现问题：边界条件没写 if(a==null||a.length==0||a[0].length==0) return false;