《Leetcode of December》34. 在排序数组中查找元素的第一个和最后一个位置

class Solution:
    def searchRange(self, nums: List[int], target: int) -> List[int]:
        if not nums or target not in nums:
            return [-1,-1]


        #python内置模块
        #二分查找左边第一个遇到的target的index
        left = bisect.bisect_left(nums,target)
        #二分查找右边开始第一个遇到的target的下个index
        right = bisect.bisect_right(nums,target) - 1
        return [left,right]


        #O(N)的时间复杂度
        index = nums.index(target)
        res=[index,]
        for i in range(len(nums)-1,index-1,-1):
            if nums[i]==target:
                res.append(i)
                break
        
        return res

• 调用内置函数，找出左右第一个出现target的元素的下标
• 从左到右查找第一个出现target的index，然后从最后一个元素往前查找找到第大小等于target的元素

总结：二分查找的一个应用，比较简单。