【二分搜索-中等】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