小敏想用二分法对关键字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) '没找到!')
print(str(key) '已找到!')
微信小程序
微信扫一扫体验
微信公众账号
微信扫一扫加关注
发表评论 取消回复