Commit 3e8937af by BellCodeEditor

save project

parent 57bb338e
Showing with 4 additions and 3 deletions
# 使用二分查找法,找出9和20在列表里面的索引
num_list = [1, 3, 5, 8, 11, 15, 17, 18, 20, 21]
bg=1
l_n=0
l=0
h=len(num_list)-1
while l_n<=h:
m=(l_n+h)//2
m=(l+h)//2
g=num_list[m]
if g==bg:
print("找到了,他在列表里的索引是:",m)
break
elif g<bg:
l_n=m+1
l=m+1
elif g>bg:
h=m-1
\ 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