【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;