给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。
你的算法时间复杂度必须是 O(log n) 级别。
如果数组中不存在目标值，返回 [-1, -1]。
示例 1:
输入: nums = [5,7,7,8,8,10], target = 8
输出: [3,4]
示例 2:
输入: nums = [5,7,7,8,8,10], target = 6 输出: [-1,-1]
既然是有序数组，可以2分法。如果存在该元素，那么跳出循环后肯定满足nums[mid]==target ! 否则不存在该元素。
找到该元素后，两个指针分别向左，右移，寻找其初始和结尾位置即可。
1 class Solution: 2 def searchRange(self, nums: List[int], target: int) -> List[int]: 3 if not nums:return[-1,-1] 4 low, high = 0,len(nums)-1 5 while(low<=high): # 二分法 6 mid = int((low+high)/2) 7 if nums[mid]==target: 8 break 9 elif nums[mid]<target: 10 low = mid+1 11 else: 12 high=mid-1
13 results = [-1,-1] 14 print(mid) 15 if low<=high and nums[mid]==target: # 这句话判断是否找到了该元素。low<=high是必须的，否则就不存在该元素 16 i,j = mid,mid # 左右指针 17 while(i>=1 and nums[i-1]==target):i-=1 18 while(j<len(nums)-1 and nums[j+1]==target):j+=1 19 results = [i,j] 20 return results 21
34. Find First and Last Position of Element in Sorted Array
原文：https://www.cnblogs.com/king-lps/p/10740026.html