leetcode74. 搜索二维矩阵
给你一个满足下述两条属性的 m x n 整数矩阵：
- 每行中的整数从左到右按非严格递增顺序排列。
- 每行的第一个整数大于前一行的最后一个整数。
给你一个整数 target ，如果 target 在矩阵中，返回 true ；否则，返回 false 。
提示：
m == matrix.lengthn == matrix[i].length1 <= 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