crazyxiaoyue的博客

python二分法查找（1） 二分查找 核心思想：掐头去尾取中间，每次能够排除一半的数据、查找效率非常高，但是也有一定的局限性。 被查找的对象必须是有序序列，以列表为例： lst = [1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16] n = 12 #查找对象为12 left = 0 right = len(lst) - 1 middle = (left ...

##二分法查找 #被查找的对象必须是一个有序序列！ #递归方式 lst = [1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17] def func(n,left,right): if left <= right: middle = (left + right)//2 if n < lst[middl...

在上一篇文章中介绍了二分法查找，这里是又一次二分法查找方式，与之前不同的是，这次只能判断是否存在，但是很难确定具体位置！！ lst = [1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17] def func(ls,n): left = 0 right = len(ls) - 1 if left <= right: ...