来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/search-a-2d-matrix
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
1 ''' 2 编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性： 3 4 每行中的整数从左到右按升序排列。 5 每行的第一个整数大于前一行的最后一个整数。 6 7 8 9 matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 3 10 ''' 11 12 class Solution: 13 def searchMatrix(self, matrix: List[List[int]], target: int) -> bool: 14 row = len(matrix) 15 res = True 16 isTarget = 0 17 for i in range(row): 18 if target in matrix[i]: isTarget += 1 19 if matrix[i] != sorted(matrix[i]):return False 20 if i+1 <row: 21 if matrix[i+1][0]<=matrix[i][-1]:return False 22 if isTarget == 0:return False 23 return res