面试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 Truereturn 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 - 1while i < m and j >= 0:if matrix[i][j] == target:return Trueelif matrix[i][j] > target:j -= 1  # 向左移动else:i += 1  # 向下移动return False