- 插入元素仍然保持有序
- 二分查找某一个值并返回索引
本文针对的是有序的python列表的操作,并且默认是升序的列表。如果你的是降序,只需要逆置列表即可。
import bisect
a=[1,2,2,3]#升序列表。插入元素仍然保持有序
bisect.insort(a,4)二分查找某一个值并返回索引
bisect.bisect_left(a,2)
1
bisect.bisect_right(a,2)
3
bisect_left()函数的输出是num在list中最左面值的数组下标,bisect_right的输出为最右面的数组下标+1
如果这个值没有在有序列表中,那么返回的是其应当插入的位置。
a=[1,2,2,6] bisect.bisect_left(a,3)
4



