二维数组查找（剑指offer）

解法一：因为每一行都是递增的，直接对每一行进行二分查找即可。

public class Solution {
public boolean Find(int target, int [][] array) {
	int low = 0;
    int high = array[i].length-1;
    for(int i=0;i<array.length;i++){
        while(low<=high){
            int mid = (low+high)/2;
            if(target==array[i][mid]){
                return true;
            }
            if(target>array[i][mid]){
                low = mid+1;
            }
            if(target<array[i][mid]){
                high = mid-1;
            }
            if(low>high){
                low = 0;
                high = mid;
                break;
            }
        }
    }
    return false;
}
}

解法二：很明显上下都递增，我们选取数组左下角的值array[i][j]进行比较，循环如果该值大于目标值，则值往上走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(target==array[i][j]){
            return true;
        }else if(target>array[i][j]){
            j++;
        }else if(target<array[i][j]){
            i--;
        }
    }
    return false;
}
}