【搜索二维矩阵】python刷题记录

我明天再来学Web渗透

于 2024-08-13 16:02:19 发布

阅读量76

点赞数

文章标签：算法 python leetcode 前端开发语言

本文链接：https://blog.csdn.net/m0_73629042/article/details/141165685

版权

R4-二分查找专题

直接二维变一维，然后二分查找就可以了

class Solution:
    def searchMatrix(self, matrix: List[List[int]], target: int) -> bool:
        nums=[i for row in matrix for i in row]
        def binfind(the,target):
            low,high=0,len(the)-1
            while low<=high:
                  mid=(low+high)//2
                  if the[mid]==target:
                       return True
                  elif the[mid]>target:
                       high=mid-1
                  else:
                       low=mid+1
            return False
        return binfind(nums,target)