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
"""
# 思路：先查找可能所在的行，如果在行里边，那么就返回true
m = len(matrix)
n = len(matrix[0])
for i in range(m):
if target in matrix[i]: # 如果在这一行中
return True
if target > matrix[i][n-1]: # 如果大于这一行最后一个元素值，那么就下一行
continue
return False原文地址：https://blog.csdn.net/Oxford1151/article/details/140346128
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！