跟我一起做网站 下载郑州网站开发公司哪家好

给你一个满足下述两条属性的 m x n 整数矩阵：

• 每行中的整数从左到右按非严格递增顺序排列。
• 每行的第一个整数大于前一行的最后一个整数。

给你一个整数 target ，如果 target 在矩阵中，返回 true ；否则，返回 false 。

提示：

• m == matrix.length
• n == matrix[i].length
• 1 <= m, n <= 100
• -104 <= matrix[i][j], target <= 104

思路：先查找可能所在的行，如果在行里边，那么就返回true

class Solution(object):def searchMatrix(self, matrix, target):""":type matrix: List[List[int]]:type target: int:rtype: bool"""# 思路：先查找可能所在的行，如果在行里边，那么就返回truem = len(matrix)n = len(matrix[0])for i in range(m):if target in matrix[i]: # 如果在这一行中return Trueif target > matrix[i][n-1]: # 如果大于这一行最后一个元素值，那么就下一行continuereturn False