python3中的bisect

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

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

python3中的bisect_第1张图片

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

bisect_right()

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

                 返回值:应该插入的位置

bisect_left()

                 同上,右改为左即可

insort_right()

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

                 返回值:无

insort_left()

                 同上,右改为左即可

insort():

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

 

你可能感兴趣的:(pyhton算法刷题相关)