python3中的bisect_besect py3

作者：小蓝xlanll | 2024-03-01 23:36:46

踩

besect py3

bisect
英 [baɪˈsekt] 美 [baɪˈsekt]
v.对半分;二等分

如果在python中想使用二分查找之类的功能，就应该想到使用该库。其主要的方法如下：

其中：数组a是升序排序的有序数组

bisect_right()

描述：在数组a中找到x应该插入的索引，如果a中已经有了元素x，那么在右边找到其插入索引。

返回值：应该插入的位置

bisect_left()

同上，右改为左即可

insort_right()

描述：在数组a中插入x,如果x存在，那么将x插入在右边

返回值：无

insort_left()

同上，右改为左即可

insort():

通过实验结果来看该方法和insort_right()是一样的.

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/小蓝xlanll/article/detail/177547?site