← 返回题库
初级

二分查找

未完成
初级参考 完整示例代码供参考，建议自己理解后重新输入 
def binary_search(arr, target):
    left, right = 0, len(arr) - 1
    while left <= right:
        mid = (left + right) // 2
        if arr[mid] == target:
            return mid
        elif arr[mid] < target:
            left = mid + 1
        else:
            right = mid - 1
    return -1

示例

输入
print(binary_search([1, 3, 5, 7, 9, 11], 7)); print(binary_search([1, 3, 5, 7, 9, 11], 6))
期望输出
3
-1
Python 代码 🔒 登录后使用
🔒

登录后即可练习

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

登录 免费注册