0
点赞
收藏
分享

微信扫一扫

一分钟学会二分法查找——python实现

雪域迷影 2022-03-11 阅读 42

#二分法查找
def binarySearch(ls, target):
    left = 0
    right = len(ls)-1
    while left <= right:
        mid = (left+right) // 2
        if target > ls[mid]:
            left = mid+1
        elif target < ls[mid]:
            right = mid-1
        else:
            return mid
    return None

举报

相关推荐

0 条评论