【力扣100】240.搜索二维矩阵2

添加链接描述

class Solution:
    def searchMatrix(self, matrix: List[List[int]], target: int) -> bool:
        # 思路是二分查找，当然我现在想，这个二分查找的思路只使用了行是升序的性质
        n=len(matrix)
        m=len(matrix[0])

        for row in range(n):
            i,j=0,m-1
            while i<=j:
                mid=(i+j)//2
                if matrix[row][mid]==target:
                    return True
                if matrix[row][mid]>target:
                    j=mid-1
                if matrix[row][mid]<target:
                    i=mid+1
        return False

思路：

1. 在有序的数组中进行查找数据可以使用二分查找
2. 二分查找的时间复杂度是logn