Python二分查找法代码实现

import time
def cal_time(func):
    def wrapper(*args,**kwargs):
        start_time = time.time()
        res = func(*args)
        end_time = time.time()
        print('running time is {}'.format(end_time-start_time))
        return res
    return wrapper
@cal_time
def binary_search(search_list,target):
    left = 0
    right = len(search_list) - 1
    while left <= right:
        mid = (left + right) // 2
        if search_list[mid] >target:
            right = mid - 1
        elif search_list[mid] < target:
            left = mid + 1
        else:
            return mid
    return None
search_list= [1,3,4,6,8,9]
print(binary_search(search_list,9))

相关文章

开始在上面输入您的搜索词,然后按回车进行搜索。按ESC取消。

返回顶部