二分查找算法

Posted 2020-12-28 edison-chen

def find(l, aim, start=0, end=None):
    end = len(l) if end is None else end                    # end = len(l)
    mid_index = (end - start) // 2 + start  # 计算中间值
    if start <= end:
        if l[mid_index] < aim:
            return find(l, aim, start=mid_index + 1, end=end)          # 计算
        elif l[mid_index] > aim:
            return find(l, aim, start=start, end=mid_index-1)
        else:
            return mid_index
    else:
        return "找不到这个值"


l = [2, 3, 4, 5, 6, 7, 10, 12, 14, 15, 16, 17, 24, 25, 26, 29, 35, 36, 57, 60, 66, 86, 91, 93]


ret = find(l, 39)
print(ret)