补全Python实现二分法查找指定关键字的代码

by736292 程序题 共 个子题

小敏想用二分法对关键字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) + '已找到!')

本题为编程题,提交代码并运行通过测试点后判分。

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
提交记录
共 条 仅展示自由练习提交
正在加载提交记录…
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧