二分法，查询列表元素

# x is the number you query from the list a
def query(x,a):
    start = 0
    end = len(a)
    mid = int((start+end)/2)
    if end-2 != start:
        if x == a[mid]:
            return x
        if x > a[mid]:
            start = mid
            a = a[start:end]
            return query(x,a)
        if x < a[mid]:
            end = mid
            a = a[start:end+1]
            return query(x,a)
    return None

a = [1,3,4,6,7,8,9,11,15,17,19,21,22,25,29,33,38,69,107]

look_up = int(input ("Enter the number that you want:"))
print(query(look_up,a))
print(a)