Commit 1a50feeb by BellCodeEditor

save project

parent a05366b2
Showing with 21 additions and 17 deletions
bingo_num=20 import random
num_list=[1,3,5,8,11,15,17,18,20,21] alist=[]
low=0 for i in range(1,100):
high=len((num_list)-1 alist.append(i)
while low<=high: num=random.choice(alist)
mid=(low+high) def binary_search(alist,num):
guess_num=num_list[mid] low=0
if guess_num=bingo_num: high=len(alist)-1
print(,mid) while low<=high:
break mid=(low+high)//2
elif guess_num<bingo_num: if guess==num:
low=mid+1 return mid
elif guess_num>bingo_num: elif guess<num:
high=mid-1 low=mid+1
else:
high=mid-1
return None
result=binary_search(alist,num)
print(,num)
print(,resul)
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