[leetcode]经典二分查找+python快速二分查找
bisect 二分查找库
bisect二分查找库
import bisect
data=[5,3,6,2,8]
data.sort()
data
Out:[2, 3, 5, 6, 8]
insort和bisect
#查找该数值将会被插入的位置,并将其插入
bisect.insort(data,4)
print(data)
Out:[2, 3, 4, 5, 6, 8]
#查找该数值将会被插入的位置并返回,但是并不将其插入
bisect.bisect(data,2)
Out: 1
insort_le
原创
2021-02-03 14:45:42 ·
313 阅读 ·
0 评论