【leetcode17】

1. class Solution:
2.     def searchMatrix(self, matrix: List[List[int]], target: int) -> bool:
3.         x=len(matrix)-1
4.         y=0
5.         while x>=0 and y<len(matrix[0]):
6.             if matrix[x][y]==target:
7.                 return True
8.             if matrix[x][y]>target:
9.                 x-=1
10.             else:
11.                 y+=1
12.         return False

很有意思的一道题，从右上或左下，每次可以删除一横排或一竖排，如果是从原点出发，就要判断往右或者下两种情况