思路: 從右上角開始看, 如右上角大於target , 向左一行看, j--,
如該數等於target, return true,
如該數小於target, 向下移, i++

AC 代碼

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