Search a 2D Matrix

从右上角开始查找：

相等： 返回true；

大于给定值： 则只有可能在这行的前面部分查找成功（这一步的查找也可以用二分）；

小于给定值：在下一行查找。

public class Solution {
    public boolean searchMatrix(int[][] matrix, int target) {
        // Start typing your Java solution below
        // DO NOT write main() function
        int row = matrix.length;
        if(row==0) return false;
        int col = matrix[0].length;
        int x = 0, y = col - 1;
        while(x<row && y>=0)
        {
            if(matrix[x][y] == target) return true;
            if(matrix[x][y] > target)
            {
                y -- ;
            }
            else
            {
                x ++ ;
            }
        }
        return false;
    }
}