二分法查找关键字14
类型:程序题

题目说明

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

评分标准

(1)a=sorted(lst) 或等效答案;(3分)

(2)i<=j 或等效答案;(2分)

(3)i=mid+1 或等效答案;(3分)

(4)flag==-1 或等效答案。(2分)

代码编辑器 加载中...
留空使用题目默认限制
{{resultStatus.text}}
正在加载运行记录...
乐编题库AI助手
人工客服
微信扫码联系客服
历史对话
{{ s.title || '未命名对话' }}
{{ s.created_at }}
暂无历史对话
我能帮助你什么?