Commit b753133a by BellCodeEditor

save project

parent ef1144cc
Showing with 5 additions and 8 deletions
# 使用二分查找法,找出9和20在列表里面的索引
zhoude=9
zhaode=int(input("请输入你要找的数:"))
num_list = [1, 3, 5, 8, 11, 15, 17, 18, 20, 21]
min=0
max=len(num_list)-1
while min<=max:
mid=(min+max)//2
caide=num_list[mid]
if caide==zhoude:
if caide==zhaode:
print("找到了",mid)
break
elif caide<zhoude:
elif caide<zhaode:
min=mid+1
elif caide>zhoude:
min=mid-1
else:
print("没有这个数")
\ No newline at end of file
elif caide>zhaode:
max=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