二分找list中的target元素
循环条件取等,则左右指针更新为mid±1
while l<=r:
mid=(l+r)//2
if L[mid]==target:
loc=mid
break
if L[mid]<target:
l=mid+1
else:r=mid-1
若通过二分法向单增list中插入元素(插入元素可能与list中元素重合也可能不重合)
while l<=r:
mid=(l+r)//2
if L[mid]<target:
l=mid+1
#target<=L[mid]的情况合并
else:
loc=mid
r=mid-1