二分法查找元素

引言

二分法是一种常用的搜索元素的手段，本文我们将对这种方法进行介绍。

正文

def binary_search(array, target):
    # 初始化左右指针
    left, right = 0, len(array)