Python二分查找函数binary_search横线处应填的代码是？

vv013458 单选题共个子题

def binary_search(arr, target):
    left = 0
    right = len(arr) - 1
    while left <= right:
        mid = (left + right) // 2
        _________________________
    return -1

if arr[mid] == target:
    return mid
elif arr[mid] > target:
    right = mid - 1

if arr[mid] == target:
    return mid
elif arr[mid] > target:
    right = mid
else:
    left = mid

if arr[mid] == target:
    return mid
elif arr[mid] > target:
    right = mid - 1
else:
    left = mid + 1

if arr[mid] == target:
    return mid
else:
    left = mid + 1

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析

New