Commit bf87cda6 by BellCodeEditor

save project

parent 900131b7
Showing with 21 additions and 14 deletions
# 使用二分查找法,找出9和20在列表里面的索引 # 使用二分查找法,找出9和20在列表里面的索引
num_list = [1, 3, 5, 8, 11, 15, 17, 18, 20, 21] import random
low=0 alist[]
high=len(num_list)-1 for i in random(1,101):
bingo_num=9 alist.append(i)
while low<=high num=random.choice(alist)
mid=(low+high)//2 def binary_search(alist,num):
guess_num==num_list[mid] low=0
if guess_num=bingo_num: high=len(alist)-1
print("ddkfjeofje") bingo_num=9
break while low<=high
elif guess_num<bingo_num: mid=(low+high)//2
low=mid+1 guess_num==num_list[mid]
else guess_num>bingo_num: if guess_num=bingo_num:
high=mid-1 print("ddkfjeofje")
break
elif guess_num<bingo_num:
low=mid+1
else guess_num>bingo_num:
high=mid-1
return None
\ No newline at end of file
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