解题思路-leetcode第七十四题：搜索二维矩阵_leetcode判断有序矩阵中是否存在某个元素-CSDN博客

本文链接：https://blog.csdn.net/PPlemoin123/article/details/108889710

本文详细介绍了如何运用双层二分查找算法解决LeetCode中的搜索二维矩阵问题。通过先查找目标值可能存在的行，再在该行内进行二分查找，实现了高效解题。代码实现清晰，通过了所有测试用例。

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

解题思路-leetcode第七十四题：搜索二维矩阵

编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性：
每行中的整数从左到右按升序排列。
每行的第一个整数大于前一行的最后一个整数。
示例 1:
输入:
matrix = [
[1, 3, 5, 7],
[10, 11, 16, 20],
[23, 30, 34, 50]
]
target = 3
输出: true
示例 2:
输入:
matrix = [
[1, 3, 5, 7],
[10, 11, 16, 20],
[23, 30, 34, 50]
]
target = 13
输出: false

解题思路：本题采用双层二分查找的方法解题，首先通过二分查找，找到目标值可能在的行，然后对该行进行二分查找。首先排除特殊情况，例如行或列没有元素时，直接返回false，然后构造两个二分查找函数，一个用来查找行，一个用来查找列，首先通过查找行的函数找到可能的行，然后通过查找列的函数找到可能元素，找到返回true，否则返回false。代码如下：

class Solution:
    def search(self, row, target, start, end):
        if start > end:
            return False
        mid = (start + end) // 2
        if row[mid] == target:
            return True
        if target < row[mid]:
            return self.search(row, target, start, mid - 1)
        if target > row[mid]:
            return self.search(row, target, mid + 1, end)
    def search_row(self, matrix, target, start, end):
        if start > end:
            return False
        mid = (start + end) // 2
        if target < matrix[mid][0]:
            return self.search_row(matrix, target, start, mid - 1)
        if target > matrix[mid][-1]:
            return self.search_row(matrix, target, mid + 1, end)
        row = matrix[mid]
        return self.search(row, target, 0, len(row) - 1)
    def searchMatrix(self, matrix: List[List[int]], target: int) -> bool:
        row = len(matrix)
        if not row:
            return False
        column = len(matrix[0])
        if not column:
            return False
        return self.search_row(matrix, target, 0, row - 1)

提交后，通过。