Commit 634c814a by BellCodeEditor

save project

parent fd3e3c4e
Showing with 22 additions and 15 deletions
num_list=[1,3,5,8,11,15,17,18,20,21] import random
num=20
low=0 alist=[]
high=len(num_list)-1 for i in range(1,101):
while low<=high: alist.append(i)
mid=(low+high)//2 num=random.choice(alist)
guss=num_list[mid]
if guss==num: def bbi(alist,num):
print("找到了") low=0 #851216
print(mid) high=len(num_list)-1
break
elif guss<num: while low<=high:
low=mid+1 mid=(low+high)//2
else: guss=num_list[mid]
high=mid-1 if guss==num:
print("找到了")
print(mid)
break
elif guss<num:
low=mid+1
else:
high=mid-1
Markdown is supported
0% or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or sign in to comment