二维数组查找
解题思路:找到该二维数组的特殊点,易知该二维数组左下角的那个点很特殊。从这个点往右看,数值都在变大;而往上看,数值都在变小。所以
我们可以将这个点的索引设为起点(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;
}
}