《剑指offer》二维数组中的查找

解法1：属于比较传统的不转弯的解法，时间复杂度以及空间复杂度比较大

public class Solution {
public boolean Find(int target, int [][] array) {
if(array.length==0){
return false;
}
for(int i=0;i<array.length;i++){
for(int j=0;j<array[i].length;j++){
if(array[i][j]==target){
return true;
}
}
}

return false;
}
}

解法2：从左下角开始搜

public static boolean Find(int target, int [][] array) {
int length=array.length-1;
int i=0;
while(length>=0&&(i<array[0].length)){ //从左下角开始搜索
if(array[length][i]<target){
i++;
}else if(array[length][i]>target){
length--;
}else{
return true; //就是该值了
}
}
return false;
}

解法3：和解法1类似，因为从左到右是有序的，所以每一行用二分查找