二维数组中的查找java_【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;