Python二分法

来源:互联网 发布:淘宝客鹊桥插件手机版 编辑:程序博客网 时间:2024/05/21 12:42
def BinarySearch(arr, key):    left, right = 0, len(arr) - 1    mid = 0    while left < right:        mid = int((left+right)/2)        if arr[mid] == key:            return arr[mid]            break        elif arr[mid] > key:            right = mid - 1        else:            left = mid + 1    return -1if __name__ == "__main__":    print BinarySearch([1,2,3,34,56,57,78,87],57)