LeetCode 74：搜索二维矩阵

Thu, 13 Aug 2026 00:00:00 +0000

给你一个 m x n 的整数矩阵 matrix 和一个整数 target。如果 target 在矩阵中，返回 True；否则返回 False。

题目给出的矩阵满足两个条件：

要求算法的时间复杂度为 O(log(m * n))。

例如，对于下面的矩阵：

1 3 5 7
10 11 16 20
23 30 34 60

约束如下：

LeetCode 提供的方法签名是：

class Solution:
 def searchMatrix(self, matrix: List[List[int]], target: int) -> bool:
 pass

第一步：扫描每一个元素

现在只有题目条件和方法签名，还没有一段能判断目标值是否存在的代码。先解决最基本的问题：怎样得到一个可以直接运行、结果确定正确的版本？

当前基线无法对示例中的 3 或 13 给出答案。加入一层遍历每一行的循环，再在当前行中检查每一个值。遇到目标值就立即返回 True；只有检查完所有元素仍未命中时，才返回 False。