题目:
给你一个满足下述两条属性的
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文章来源:https://www.toymoban.com/news/detail-685603.html
解法:
从前向后遍历,如果大于目标值就结束。文章来源地址https://www.toymoban.com/news/detail-685603.html
代码:
class Solution: def searchMatrix(self, matrix: List[List[int]], target: int) -> bool: for r in matrix: for c in r: if c == target: return True if c > target: return False else: return False
到了这里,关于力扣:74. 搜索二维矩阵(Python3)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!