← 返回题库
中级

二分查找

未完成
中级参考 代码结构已给出,请填写 ____ 处
def solve():
    def binary_search(____):
        left, right = ____, len(____) - ____
        while left <= right:
            mid = (____) // ____
            if arr[mid] == target:
                return mid
            elif arr[mid] < target:
                left = mid + ____
            else:
                right = mid - ____
        return -____
    arr = [____, ____, ____, ____, ____, ____, ____, ____]
    target = ____
    result = binary_search(____)
    print(____)
    print(____)
    print(____)

示例

输入
solve()
期望输出
数组: [1, 3, 5, 7, 9, 11, 13, 15]
查找7: 索引3
查找8: 索引-1
Python 代码 🔒 登录后使用
🔒

登录后即可练习

注册免费账号,在浏览器中直接运行 Python 代码