34.[m]在排序数组中查找元素的第一个和最后一个位置

给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。
如果数组中不存在目标值 target，返回 [-1, -1]。
进阶：
你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗？
示例 1：

输入：nums = [5,7,7,8,8,10], target = 8 输出：[3,4]

示例 2：

输入：nums = [5,7,7,8,8,10], target = 6 输出：[-1,-1]

示例 3：

输入：nums = [], target = 0 输出：[-1,-1]

思路：

定义一个二分查找函数，分别查找第一个大于等于target的坐标，和第一个大于target的坐标

class Solution:
    def searchRange(self, nums: List[int], target: int) -> List[int]:
        left=self.binary(nums,target,True)
        right=self.binary(nums,target,False)-1
        if left<=right and right<len(nums) and nums[left]==nums[right]==target:
            return [left,right]
        return [-1,-1]
    def binary(self,nums,target,lower:bool):
        # lower:true查找第一个大于等于target的下标，false寻找第一个大于target的下标
        l,r=0,len(nums)-1
        res=len(nums)
        while l<=r:
            mid=(r+l)//2
            if nums[mid]>target or (lower and nums[mid]>=target):
                # lower 为true时，当nums[mid]>=target时，r=mid-1跳过了target
                # 返回值不断更新为mid
                r=mid-1  
                res=mid
            else:
                l=mid+1
        return res