#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!”)

补全上述代码,并提交!