Commit 8536360f by BellCodeEditor

auto save

parent b5ff4383
Showing with 2 additions and 3 deletions
# 使用二分查找法,找出9和20在列表里面的索引 bingo_num=29
num_list = [1, 3, 5, 8, 11, 15, 17, 18, 20, 21] num_list = [1, 3, 5, 8, 11, 15, 17, 18, 20, 21]
low=0 low=0
high=len(num_life) high=len(num_life)
...@@ -6,8 +6,7 @@ while low<=high: ...@@ -6,8 +6,7 @@ while low<=high:
mid=(low+high)//2 mid=(low+high)//2
guess_num==num_list[mid] guess_num==num_list[mid]
if guess_num==num_list[mid]: if guess_num==num_list[mid]:
print("找到了,它在列表的索引值是:",mid) print("找到了,它在列表的索引值是:",mid)
break
elif guess<bingo_num: elif guess<bingo_num:
low=mid+1 low=mid+1
elif guess_num>bingo_num: elif guess_num>bingo_num:
......
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