← 返回题库
初级

二分查找-查找插入位置

未完成
初级参考 完整示例代码供参考，建议自己理解后重新输入 
def search_insert(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 left

示例

输入
print(search_insert([1, 3, 5, 6], 5)); print(search_insert([1, 3, 5, 6], 2)); print(search_insert([1, 3, 5, 6], 7))
期望输出
2
1
4
Python 代码 🔒 登录后使用
🔒

登录后即可练习

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

登录 免费注册