1.从右上角开始，如果target > matrix[m][n]，就说明目标值肯定不在第m行，如果target <matrix[m][n]，说明目标值肯定不在第n列，循环下去直到最后。

class Solution(object):
    def searchMatrix(self, matrix, target):
        """
        :type matrix: List[List[int]]
        :type target: int
        :rtype: bool
        """
        if not matrix:
            return False
        n = len(matrix[0])-1       
        m = 0
        row = len(matrix)-1
        while n >= 0 and m <= row:
            if target == matrix[m][n]:
                return True
            if target > matrix[m][n]:
                m += 1
            else:
                n -= 1      
        return False