python算法之二分法

算法：高效解决问题的方法
二分法：
需求：有一个按照从小到大顺序排列的数字列表，需要从该数字列表中找到我们想要的那个数字，怎样更高效

nums=[-3,3,4,5,7,8,34,45,56,78,86]
find_num=10

#方案一：整体遍历效率太低

for num in nums:
    if num == find_num:
        print('find it')
        break
        

#方案二：二分法

def my_find_num(find_num,list1):
    # 当原列表中没有想要找的值
    # 方案一：
    if find_num not in list1:
        print('%s 不存在' %find_num)
        return
    # 方案二：
    # if len(list1)==0:
    #     print('%s 不存在' % find_num)
    #     return
    print(list1)
    mid_index=len(list1)//2
    if find_num > list1[mid_index]:
        # 在列表右边找
        list1=list1[mid_index+1:]
        my_find_num(find_num,list1)
    elif find_num< list1[mid_index]:
        # 在列表左边找
        list1=list1[:mid_index]
        my_find_num(find_num,list1)
    else:
        print('找到了')
my_find_num(2,nums)

ps:如果默认列表不是按照从小到大的顺序排列
nums.sort()