二分法

def dichotomy_seach(lists,num):
    min=0
    max=len(lists)-1
    while max>=min:
        median=(max+min)//2
        if lists[median]>num:
            max=median-1
        elif lists[median]<num:
            min=median+1
        elif lists[median]==num:
            print(median)
            break
    else:
        print('沒有該參數')


if __name__=='__main__':
    lists=[1, 2, 3, 4, 5, 6, 7, 8, 9, 13, 43, 234, 423, 654, 756, 2343]
    num=int(input())
    dichotomy_seach(lists,num)