Commit 9e5476ba by BellCodeEditor

save project

parent 7e908f6c
Showing with 7 additions and 4 deletions
...@@ -7,16 +7,18 @@ num = random.choice(alist) ...@@ -7,16 +7,18 @@ num = random.choice(alist)
# 请完善二分查找函数binary_search(),查找出num在列表alist里面的索引位置 # 请完善二分查找函数binary_search(),查找出num在列表alist里面的索引位置
def binary_search(alist,num): def binary_search(alist,num):
high=len(alist)-1
low=0
while low<=high: while low<=high:
a=(high+low)//2 a=(high+low)//2
if num_list[a]==num: if alist[a]==num:
print(a,num) print(a,num)
exit() exit()
elif num>num_list[a]: elif num>alist[a]:
low=a+1 low=a+1
a=(high+low)//2
else: else:
high=a-1 high=a-1
a=(high+low)//2
goal=binary_search(alist,num) goal=binary_search(alist,num)
print(goal) print(goal)
\ 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