面试150 搜索二维矩阵

Alfred king2025-07-27 12:21

思路1

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

python 复制代码

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，则列索引减一（向左移动）。重复上述过程，直到找到目标或越界结束搜索。

python 复制代码

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