Commit 0c9aee7c by BellCodeEditor

auto save

parent 7f8f38ee
Showing with 1 additions and 13 deletions
......@@ -5,17 +5,5 @@ num_list = [1, 3, 5, 8, 11, 15, 17, 18, 20, 21]
# 最低索引:low
# 最高索引:high
# 中间值索引:mid
num = int(input("输入要找的数字:"))
low=0
high=len(num_list)-1
while low<=high:
mid=(low+high)//2
guess=num_list[mid]
if num==guess:
print("找到了!索引是:",mid)
break
elif guess<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