服装商城的网站建设/百度seo排名优化公司哪家强

题目：

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

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

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

来源：力扣（LeetCode）
链接：力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

示例：

示例 1：

 

输入：matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 3
输出：true

示例 2：

 

输入：matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 13
输出：false

解法：

从前向后遍历，如果大于目标值就结束。

代码：

class Solution:def searchMatrix(self, matrix: List[List[int]], target: int) -> bool:for r in matrix:for c in r:if c == target:return Trueif c > target:return Falseelse:return False