Python程序题：二分法查找关键字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分）

New

题目说明

评分标准