给定一个按照升序排列的整数数组 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]提示：
- 0 <= nums.length <= 105
- -109 <= nums[i] <= 109
- nums 是一个非递减数组
- -109 <= target <= 109
- 遇到排序数组尽量考虑二分法解题
- 时间复杂度：O(logn)
- 空间复杂度：O(1)
class Solution:
def searchRange(self, nums: List[int], target: int) -> List[int]:
start, end = 0, len(nums)-1
while start <= end:
mid = (end+start)//2
if nums[mid] > target:
end = mid-1
elif nums[mid] < target:
start = mid+1
else:
min_index, max_index = mid, mid
while min_index - 1 >= 0 and nums[min_index-1] == target:
min_index -= 1
while max_index + 1 <= len(nums)-1 and nums[max_index+1] == target:
max_index += 1
return [min_index, max_index]
return [-1, -1]