思路：

1. 暴力解法：对数组第一行进行二分查找，再对数组第二行进行二分查找。
2. 矩阵是有序的：利用二维数组由上到下，由左到右递增的规律。
   那么选取右上角或者左下角的元素a[row][col]与target进行比较，
   当target小于元素a[row][col]时，那么target必定在元素a所在列的左边,即col--；
   当target大于元素a[row][col]时，那么target必定在元素a所在行的下边,即row++。

答案：

取数组左下角的元素开始比较：

public class Solution {
    public boolean Find(int target, int [][] array) {
        //用rowCount、colCount分别代表数组的行数和列数
        int rowCount = array.length;
        int colCount = array[0].length;
        /*判断是否比数组最小的值小，或者比最大的值大，这样在数组很大时可以提高效率。
          数组长度为0也是合法的，所以为了避免越界加上列长为0的判断*/
        if(colCount == 0 || target < array[0][0] || target > array[rowCount-1][colCount-1]){
            return false;
        }
        //当row大等于0且col小于列长colCount时，查找数组中是否有target
        for(int row = rowCount-1, col = 0; row >= 0 && col < colCount;){
            if(target == array[row][col]){
                return true;
            }else if(target < array[row][col]){
                row--;
            }else if(target > array[row][col]){
                col++;
            }
        }
        return false;
    }
}

暴力解法：把每行当成有序数组进行二分查找

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