2. 二分查找

【问题描述】

请实现无重复数字的升序数组的二分查找

给定一个 元素升序的、无重复数字的整型 列表lst 和一个目标值 target ，写搜索 lst 中的 target，如果目标值存在打印目标值下标（下标从 0 开始），否则打印not find

【样例输入】

[-1,0,3,4,6,10,13,14]

13

【样例输出】6

【样例输入】

[]

3

【样例输出】not find

【样例输入】

[-1,0,3,4,6,10,13,14]

2

【样例输出】not find

n=eval(input())
m=eval(input())
l=len(n)
if l==0:
    print("not find")
else:
    for i in range (0,l):
        if m==n[i]:
            print(i)
            break
        else:
            if i==l-1:
                print("not find")