Commit 3b9a60e2 by BellCodeEditor

save project

parent f267f6ca
Showing with 6 additions and 3 deletions
...@@ -10,7 +10,7 @@ def binary_search(alist,num): ...@@ -10,7 +10,7 @@ def binary_search(alist,num):
low = 0 low = 0
high = len(alist)-1 high = len(alist)-1
while low <= high: while low <= high:
mid = (low+high) // 2 mid = (low + high) // 2
guess = alist[mid] guess = alist[mid]
if guess == num: if guess == num:
return mid return mid
...@@ -18,4 +18,8 @@ def binary_search(alist,num): ...@@ -18,4 +18,8 @@ def binary_search(alist,num):
low = mid + 1 low = mid + 1
else: else:
high = mid - 1 high = mid - 1
return None return None
\ No newline at end of file
result = binary_search(alist,num)
print("老师给的数是:", num)
print("它在列表里的")
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