用bisect来管理已排序的序列
注意这个已排序的修饰
bisect模块重要包含两个主要函数,bisect和insort
这两个函数都利用了二分查找算法,所以速度比我们平时用的一些方法快;
bisect函数
from bisect import bisect
a_list = [1, 3, 5, 7, 9]
position = bisect(a_list, 2)
print(position)
# 1
# 注意,这个position返回的是2该插入的位置
a_list.insert(position, 2)
print(a_list
原创
2021-09-03 22:27:09 ·
121 阅读 ·
0 评论