有没有人帮我看下这个二分查找哪里写的不对?

Python 写的,好像不对,谁能来解答下不

def binary_search(array, target):
    l, h = 0, len(array) - 1
    while l <= h:
        mid = (l + h) / 2
        if array[mid] > target:
            h = mid - 1
        else:
            l = mid
    return array[l]
建了个IT校招的群,大家有啥信息可以互相讨论交流下

全部评论
while l<=h错了
点赞 回复 分享
发布于 2017-04-19 22:57
array = [0] L = R = 0 target = 1 直接死循环
点赞 回复 分享
发布于 2017-04-19 22:53

相关推荐

点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务