每日一题 【每日一题】实现二分查找-Python-20210831

Jack · 2021年08月31日 · 最后由 Jack 回复于 2021年09月01日 · 67 次阅读
本帖已被设为精华帖!

实现二分查找。

Jack 将本帖设为了精华贴 08月31日 22:11

参考代码:

def binary_search(data, item):
    n = len(data)
    if n > 0:
        mid = n // 2
        if data[mid] == item:
            return True
        elif data[mid] > item:
            return binary_search(data[:mid], item)
        else:
            return binary_search(data[mid+1:], item)
    return False
需要 登录 后方可回复, 如果你还没有账号请点击这里 注册