给定一个按照升序排列的整数数组 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]
思路：
一看到算法时间复杂度必须是 O(log n) 级别，肯定想到是二分法。但这里二分法需要变换一下：设置左右两个指针进行二分法，当通过二分法搜寻到目标值时，左右指针合一，然后在合一的位置上分别向左向右遍历寻找是否还有和目标值相等的数.
def test(array,target):
if len(array)==0:
return [-1,-1]
elif target<array[0] or target>array[-1]:
return [-1,-1]
else:
l,r = 0,len(array)-1
while l<=r:
mid = (l+r)//2
if target<array[mid]:
r = mid-1
elif target>array[mid]:
l = mid + 1
else:
l,r=mid,mid
while l-1>=0 and array[l-1]==target:
l=l-1
while r+1<len(array) and array[r+1]==target:
r = r+1
return [l,r]
return [-1,-1]
array = [5,7,7,8,8,10]
t = test(array,8)
print(t)