gpt4 book ai didi

python - 用python实现二进制搜索

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:14:09 31 4
gpt4 key购买 nike

<分区>

我认为我做的一切都是正确的,但是如果值不存在,基本情况返回 None,而不是 False。我不明白为什么。

def binary_search(lst, value):
if len(lst) == 1:
return lst[0] == value

mid = len(lst)/2
if lst[mid] < value:
binary_search(lst[:mid], value)
elif lst[mid] > value:
binary_search(lst[mid+1:], value)
else:
return True

print binary_search([1,2,4,5], 15)

31 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com