从0到1学算法二分查找法
Posted KEN DO EVERTHING
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了从0到1学算法二分查找法相关的知识,希望对你有一定的参考价值。
每天进步一丢丢,连接梦与想
二分查找法
def binary_search(list, item):
low = 0
high = len(list) - 1
while low <= high:
# //表示整除
mid = (low + high) // 2
guess = list[mid]
if guess == item:
return mid
elif guess > item:
high = mid - 1
else:
low = mid + 1
return None
点“阅读原文”查看往期精彩文章!
如果觉得不错,请给个「在看」
并分享转发给你的朋友呗!
THANDKS
- End -
一个立志成大腿而每天努力奋斗的年轻人
伴学习伴成长,成长之路你并不孤单!
以上是关于从0到1学算法二分查找法的主要内容,如果未能解决你的问题,请参考以下文章