1. bisect
1.1 查找 bisect.bisect(array,item)
bisect是Python内置模块,主要用于有序序列的插入与查找!
使用这个模块的函数前先确保操作的列表是已排序的
查找 bisect(array, item)
若列表array中无item
bisect.bisect 系列返回的是插入索引的位置!
import bisect
a = [1, 8, 9, 10, 11, 15]
pt = bisect.bisect(a, 7)
print(pt)
print(a)
#结果:1
#结果:[1, 8, 9, 10, 11, 15]
若列表array中有item
bisect.bisect 查找将插入的重复元素索引位置为原元素的右边!
import bisect
a = [1, 8, 9, 10