#z3001. AC鸭二分(3级)
AC鸭二分(3级)
1.AC鸭刚学了二分的知识点,急急忙忙想找个列表练练手,但是她上课走神了,只记住了部分代码,请你帮她补全代码,用二分的思想查找列表中的关键字37.
ls=[1, 22, 7, 35, 19, 26, 37, 96, 62, 74, 89, 4]
____①_____
key = 37
n = len(ls)
i = 0
j =_____②______
flag = -1
while i<=j:
mid =______③_______
if key==newls[mid]:
flag=mid
break
elif _________④_______:
i=mid+1
else:
j=mid-1
print(key,”find!”)
补全上述代码,并提交!