每日一道Leetcode - 74. 搜索二维矩阵

最新推荐文章于 2025-03-26 15:51:13 发布

原创最新推荐文章于 2025-03-26 15:51:13 发布 · 363 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

304 篇文章

订阅专栏

本文介绍了一种名为Solution的类中的searchMatrix方法，用于在一个二维整数矩阵中使用二分查找查找目标值。通过逐层缩小范围，该算法在给定矩阵中快速定位目标值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

class Solution:
    def searchMatrix(self, matrix: List[List[int]], target: int) -> bool:
        if not matrix or not matrix[0]:
            return False
        m = len(matrix)
        n = len(matrix[0])
        i = m-1
        j = 0
        while 0<= i < m and 0 <= j < n:
            mid = matrix[i][j]
            if mid > target:
                i -= 1
            elif mid < target:
                j += 1
            else:
                return True
        return False