二分法模版

left, right = 0, len(array) - 1
while left <= right:
	mid = left + (right - left) // 2
	if array[mid] > target:
		...
	elif array[mid] < target:
		...
	else:
		...

这里有四点需要注意的地方：

1. 跳出条件一般是right <= left
2. 计算mid的时候为了防止溢出，一般使用 left + (right - left) / 2来计算
3. 要意识到low始终是小于（等于）target的， high始终是大于（等于）target的
4. 在python中，有可以使用的二分算法库bisect.bisect_left & bisect.bisect_right
   当目标元素不存在列表中时，bisect_left 与 bisect_right返回的值是一样的
   当目标元素存在列表中时，bisect_left会返回的是该元素插入到最左边后的index，bisect_right返回的是该元素插入到最右边之后的index