Skip to content

Administrator / level3-lesson16-diy1

Go to a project
Commit d0fe7194 by BellCodeEditor
Options

auto save

parent e8faf0af
Inline Side-by-side
Showing with 45 additions and 0 deletions
binary_search.py
...@@ -12,4 +12,48 @@ while low<=high: ...@@ -12,4 +12,48 @@ while low<=high:
elif guess<num: elif guess<num:
low=mid+1 low=mid+1
elif guess>num: elif guess>num:
high=mid-1low=0
high=len(num_list)-1
while low<=high:
mid=(low+high)//2
guess=num_list[mid]
if guess==num:
print('找到了，它是第',mid+1,'个数字')
break
elif guess<num:
low=mid+1
elif guess>num:
high=mid-1low=0
high=len(num_list)-1
while low<=high:
mid=(low+high)//2
guess=num_list[mid]
if guess==num:
print('找到了，它是第',mid+1,'个数字')
break
elif guess<num:
low=mid+1
elif guess>num:
high=mid-1low=0
high=len(num_list)-1
while low<=high:
mid=(low+high)//2
guess=num_list[mid]
if guess==num:
print('找到了，它是第',mid+1,'个数字')
break
elif guess<num:
low=mid+1
elif guess>num:
high=mid-1low=0
high=len(num_list)-1
while low<=high:
mid=(low+high)//2
guess=num_list[mid]
if guess==num:
print('找到了，它是第',mid+1,'个数字')
break
elif guess<num:
low=mid+1
elif guess>num:
high=mid-1 high=mid-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