Python二分查找函数空缺位置应填入的正确代码是哪项？

第11828题单选

def binary_search(arr, x):
    low = 0
    high = len(arr) - 1
    while low <= high:
        {
        }
    return -1

mid = (low + high) // 2
if arr[mid] == x:
    return mid
elif arr[mid+1] > x:
    high = mid - 1
else:
    low = mid + 1

mid = (low + high) // 2
if arr[mid] != x:
    return mid
elif arr[mid+1] > x:
    high = mid - 1
else:
    low = mid + 1

mid = (low + high) // 2
if arr[mid] == x:
    return mid
elif arr[mid] > x:
    high = mid - 1
else:
    low = mid + 1

mid = (low + high) // 2
if arr[mid] != x:
    return mid
elif arr[mid] > x:
    high = mid - 1
else:
    low = mid + 1

知识点：

Python算法-二分查找实现

提交0次正确率0.00%

答案解析

用户服务协议

邮箱：me@julecn.com QQ：1513139062

意见建议我要投诉