内建的bisect库实现了二分搜索和已排序列表的插值。
bisect.bisect()会找到相应元素插入的位置
biscet.insort()将元素插入对应位置
import bisect
li = [1,2,3,4,5,6,7,7,7]
print(bisect.bisect(li,5)) #返回5应该插入的位置
bisect.insort(li,5) #将5插入对应位置
print(li)
内建的bisect库实现了二分搜索和已排序列表的插值。
bisect.bisect()会找到相应元素插入的位置
biscet.insort()将元素插入对应位置
import bisect
li = [1,2,3,4,5,6,7,7,7]
print(bisect.bisect(li,5)) #返回5应该插入的位置
bisect.insort(li,5) #将5插入对应位置
print(li)