240.Search a 2D Matrix II

题目链接：https://leetcode.com/problems/search-a-2d-matrix-ii/description/

题目大意：一个矩阵，每行从左到右，数值以升序排列；每列从上到下，数值以升序排列。从这个矩阵中找到是否有target数值存在，如果有返回true，否则返回false。

解法一：利用74题的解法一，逐一的对每一行进行二分查找操作。代码如下（耗时15ms）：

    public boolean searchMatrix(int[][] matrix, int target) {
        if(matrix == null || matrix.length == 0 || matrix[0].length == 0) {
            return false;
        }
        //逐一查找每一行
        for(int i = 0; i < matrix.length; i++) {
            //二分查找
            int low = 0, high = matrix[i].length - 1;
            while(low <= high) {
                int mid = (low + high) / 2;
                if(matrix[i][mid] < target) {
                    low = mid + 1;
                }
                else if(matrix[i][mid]> target) {
                    high = mid - 1;
                }
                else {
                    return true;
                }
            }
        }
        return false;
    }

解法二：巧妙的解法，因为每行每列的数值按照一定顺序排列，当当前值比target小时，则在当前行右移；当当前值比target大时，则在当前列上移，直到找到target或下标越界。代码如下（耗时15ms）：

    public boolean searchMatrix(int[][] matrix, int target) {
        if(matrix == null || matrix.length == 0 || matrix[0].length == 0) {
            return false;
        }
        int row = matrix.length - 1, col = 0;
        while(row >= 0 && col < matrix[0].length) {
            if(matrix[row][col] < target) {
                col++;
            }
            else if(matrix[row][col] > target) {
                row--;
            }
            else {
                return true;
            }
        }
        return false;
    }