二分法

查找列表中某个数据值

l1 = [11,23,34,45,56,63,64,76,85,86,90,93,95,98,100,101,103,205,256,378,888,1000]

def get_num(l1,target_num):
    if len(l1) == 0:
        print('很抱歉，没找到')
        return
    # 1.获取列表中的中间索引
    middle_index = len(l1)//2
    # 2.比较中间索引对应的数值与目标数值的大小关系
    if target_num > l1[middle_index]:
        # 3.获取右边索引所对应数据值的列表
        r_l1 = l1[middle_index+1:]
        return get_num(r_l1,target_num)
    # 4.获取左边索引所对应数据值的列表
    elif target_num < l1[middle_index]:
        l_l1 = l1[:middle_index]
        return get_num(l_l1,target_num)
    else:
        print('恭喜你,找到了')

get_num(l1,45)