面试150 搜索二维矩阵

思路1

直接遍历搜寻，逐个判断即可

class Solution: def searchMatrix(self, matrix: List[List[int]], target: int) -> bool: m=len(matrix) n=len(matrix[0]) for i in range(m): for j in range(n): if matrix[i][j]==target:  return True return False

思路2

Z字形搜索从矩阵的右上角（第一行最后一列）开始。若当前元素等于 target，则返回 True。如果当前元素小于 target，说明目标可能在更大的元素中，将行索引加一（向下移动）；反之，若当前元素大于 target，则列索引减一（向左移动）。重复上述过程，直到找到目标或越界结束搜索。

class Solution: def searchMatrix(self, matrix: List[List[int]], target: int) -> bool: m, n = len(matrix), len(matrix[0]) # 从右上角开始搜索 i, j = 0, n - 1 while i < m and j >= 0: if matrix[i][j] == target: return True elif matrix[i][j] > target: j -= 1 # 向左移动 else: i += 1 # 向下移动 return False