【二分搜索-中等】240. 搜索二维矩阵 II-优快云博客

本文探讨了如何使用二分查找算法改进在有序矩阵中搜索目标值的性能。两种方法对比显示，二分查找法在执行时间和内存消耗上表现更优，特别是在大量数据和复杂结构的矩阵中。

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

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

【代码】
执行用时：216 ms, 在所有 Python3 提交中击败了5.92% 的用户
内存消耗：21.1 MB, 在所有 Python3 提交中击败了90.43% 的用户
通过测试用例：129 / 129

class Solution:
    def searchMatrix(self, matrix: List[List[int]], target: int) -> bool:
        row,col=0,len(matrix[0])-1
        while row<len(matrix) and col>=0:
            if matrix[row][col]==target:
                return True
            elif matrix[row][col]>target:
                col-=1
            else:
                row+=1
        return False

【方法二：二分】
执行用时：148 ms, 在所有 Python3 提交中击败了98.78% 的用户
内存消耗：21.2 MB, 在所有 Python3 提交中击败了64.46% 的用户
通过测试用例：129 / 129

class Solution:
    def searchMatrix(self, matrix: List[List[int]], target: int) -> bool:
        for line in matrix:
            l=bisect.bisect_left(line,target)
            r=bisect.bisect_right(line,target)
            if l!=r:
                return True
        return False