正文
二维数组的查找（JAVA）
提示：扫一扫查出行【扫一扫了解最新限行尾号】
复制提示
二维数组查找
解题思路：找到该二维数组的特殊点，易知该二维数组左下角的那个点很特殊。从这个点往右看，数值都在变大；而往上看，数值都在变小。所以
我们可以将这个点的索引设为起点(i,j)，当比目标数大时，向上走，i--，而当比目标数小时，向右走，j++。
public class Solution {
public boolean Find(int target, int [][] array) {
int i=array.length-1;
int j = 0;
while(i>=0&&j<array[0].length){
if(array[i][j]>target){
i--;
}else if (array[i][j]<target){
j++;
}else return true;
}
return false;
}
}
