python中的bisect模块

Posted 2021-03-16 sbj123456789

主要函数

bisect.bisect_left(data, 4, lo=0, hi=len(a))　　# 在data找到第一个大于等于4的数的index（即插入4后左边数小于4，右边数大于等于4）

bisect.bisect_right(data, 4)　　# 在data找到第一个大于4的数的index（即插入4后左边数小于等于4，右边数大于4）

bisect.bisect(data, 4)　　# 和bisect_right一样

 

 

以上函数的使用前提是data已经从小到大排好序 

 

 

参考：

https://docs.python.org/2/library/bisect.html

https://www.cnblogs.com/zhaoyingjie/p/9468935.html