Commit f7b75f13 by BellCodeEditor

auto save

parent 05378133
Showing with 2 additions and 2 deletions
# 使用二分查找法,找出9和20在列表里面的索引 # 使用二分查找法,找出9和20在列表里面的索引
num_list = [1, 3, 5, 8, 11, 15, 17, 18, 20, 21] num_list = [ 3, 7, 8, 11, 14,15, 17, 18, 20, 25]
low=0 low=0
high=len(num_list)-1 high=len(num_list)-1
num=9 num=7
while low<high: while low<high:
mid=(low+high)//2 mid=(low+high)//2
guess=num_list[mid] guess=num_list[mid]
......
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