第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) + '已找到!')
编辑模式
程序运行统计
暂无判题统计