Python之二分查找

 二分查找可以得到被查找元素的下标，如果被查找元素在列表里面，bisect_left(ls,x)输出x在ls里面的下标，如果x不在ls里面，那么就输出x插入ls里面并且保持正常排序的情况

一、如果被查找的元素在列表里面

from bisect import *   # 直接导出所有函数
# 一般来说，我们大多数情况下只会用到bisect_left()

#bisect_left(a, x) # 返回第一个x的下标索引（从左往右）
#bisect_right(a, x) # 返回最后一个x的下标索引+1（从左往右）

a = [1,2,2,3,4,5]  # a一定要先排好序，从小到大排序
index_left = bisect_left(a,2)  # 从a里面寻找第一个2的下标
index_right = bisect_left(a,2) # 从a里面寻找最后一个2的下标+1 

print(index_left)  # 输出结果为1,为第一个2的下标
print(index_right)  # 输出结果为3，表示最后一个2的下标+1

二、如果被查找的元素不在列表里面，就输出假设把x插入a里面所对应的下标

from bisect import *
a = [1,3,5,7,9]
print(bisect_left(a,4))
# 输出为2