在排序数组中查找元素的第一个和最后一个位置(中等题)

最新推荐文章于 2024-05-20 21:56:33 发布

HUSTer-deeplearning

最新推荐文章于 2024-05-20 21:56:33 发布

阅读量60

点赞数

分类专栏：力扣刷题记录 python 文章标签： leetcode 算法 python

本文链接：https://blog.csdn.net/HUTAOhh/article/details/125374562

版权

力扣刷题记录同时被 2 个专栏收录

14 篇文章 0 订阅

订阅专栏

python

12 篇文章 0 订阅

订阅专栏

class Solution:
    def searchRange(self, nums: List[int], target: int) -> List[int]:
        index = [-1, -1]
        if len(nums)==0:
            return index
        
        l = 0
        r = len(nums)-1
        while l<=r:
            if nums[l]==target:
                index[0]=l
            if nums[r]==target:
                index[1]=r
            if index[0]>-1 and index[1]>-1:
                break
            mid = (l+r)//2
            if nums[mid]==target:
                if nums[l]!=target:
                    l += 1
                if nums[r]!= target:
                    r -= 1
            elif nums[mid]>target:
                r -= 1
            else:
                l += 1
        return index

通过二分查找来定位目标数，定位好后，再微调左右边界。