[1,2,3,3,3,4,5]
这类有序列表找出重复数字的范围
例如:上面的3 3 3 应该是2-4
解题思路:
1.先用二分查找找出目标guess(这里是3)，及二分中的start end 和mid
2.找出上边界
start 和mid组成一个新的list，再用二分查找法找出上边界
while mid>=start:
end = mid
mid = (start + end ) / 2
if list[mid] ==guess and list[mid-1] != guess:
return mid
if list[mid] != guess:
start = mid + 1 # 小了
else:
end = mid - 1 #大了
3.找出下边界
基本同上
解题思路是这样，需要运行验证
