Leetcode打卡hot100-240.搜索二维矩阵

qq_45217175

于 2024-07-17 10:16:40 发布

阅读量186

点赞数 2

文章标签： leetcode 矩阵算法

本文链接：https://blog.csdn.net/qq_45217175/article/details/140487165

版权

编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性：

每行的元素从左到右升序排列。
每列的元素从上到下升序排列。

思路：从左上角开始寻找，若当前值小于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
            if matrix[i][j] < target:
                i += 1
            else:
                j -= 1
        return False