Python二分查找库bisect

# bisect库里包含bisect(),bisect_left(),bisect_right()这三个函数
# bisect()和bisect_right()作用相同，返回大于x的第一个下标
# bisect_left()返回大于等于x的第一个下标
import bisect
ls = [1,5,9,13,17]
x = 13
index1 = bisect.bisect(ls, x)   #第1个参数是列表，第2个参数是要查找的数，返回值为索引
index2 = bisect.bisect_left(ls, x)
index3 = bisect.bisect_right(ls, x)
print(index1,index2,index3)    # 4 3 4