链接：240. 搜索二维矩阵 II - 力扣（LeetCode）

从右上角开始搜索，即（x,y）从（0，n-1开始），如果[x,y]值小于目标值，x+=1，如果大于目标值，y-=1

 1 class Solution(object):
 2     def searchMatrix(self, matrix, target):
 3         """
 4         :type matrix: List[List[int]]
 5         :type target: int
 6         :rtype: bool
 7         """
 8         m = len(matrix)
 9         n = len(matrix[0])
10         x = 0
11         y = n-1
12         while x < m and y >= 0:
13             if matrix[x][y] == target:
14                 return True
15             elif matrix[x][y] > target:
16                 y -= 1
17             elif matrix[x][y] < target:
18                 x += 1
19         return False 
20