Skip to content

Administrator / level3-lesson16-diy1

Go to a project
Commit 81eebf8a by BellCodeEditor
Options

save project

parent 393d5df2
Inline Side-by-side
Showing with 12 additions and 11 deletions
binary_search.py
...@@ -4,13 +4,14 @@ flag = 17 ...@@ -4,13 +4,14 @@ flag = 17
minIndex = 0 minIndex = 0
minIndex = len(num_list)-1 minIndex = len(num_list)-1
while True: while True:
mid = (minIndex + minIndex)//2 mid = (minIndex + minIndex)//2
if num_list[mid] == flag: if num_list[mid] == flag:
print("中了！！是第"+str(mid)+"数") print("中了！！是第"+str(mid)+"数")
elif minIndex[mid] > flag: break
minIndex = mid-1 elif minIndex[mid] > flag:
elif minIndex[mid] < flag: minIndex = mid-1
minIndex = mid+1 elif minIndex[mid] < flag:
else: minIndex = mid+1
print("nofoumd!!") else:
break print("nofoumd!!")
\ No newline at end of file break
\ 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