第18478题 程序题
补全Python实现二分法查找指定关键字的代码

小敏想用二分法对关键字14进行查找,请你帮她补全如下代码:

lst = [3, 12, 7, 45, 9, 10, 31, 90, 1, 23, 14, 52]
# ①
key = 14
n = len(a)
i, j = 0, n - 1
flag = -1
while # ②:
    mid = (i + j) // 2
    if key == a[mid]:
        flag = mid
        break
    elif key > a[mid]:
        # ③
    else:
        j = mid - 1
if # ④:
    print(str(key) + '没找到!')
else:
    print(str(key) + '已找到!')
{{ option.label }}
子题{{ index + 1 }} {{ child.type_label }}
{{ option.label }}
✓ 正确 ◐ 部分正确 ✗ 错误
编辑模式
程序运行统计
暂无判题统计
提交{{ questionInfo.stats ? questionInfo.stats.submit_count : 0 }}次 正确率{{ statsAccuracy }}%
答案解析