G木木夕 2016-03-13 09:24 采纳率: 33.3%
浏览 1550
已采纳

python二分法,请大神帮忙看看这个输出,求解释。非常捉急~

def search2(a,m):

low = 0

high = len(a) - 1

while low<=high:

mid = (low + high)/2

midval = a[mid]

    if midval<m:  
        low = mid + 1  
    elif midval>m:  
        high = mid-1  
    else:  
        print mid  
        return mid  
print -1  
return -1  

这是我在网上粘的别人写的,我不懂为什么最后两行会print和return的是-1???不管if,elif,else,讨论完了都该返回查找结果啊,就是这个数在哪不是吗

  • 写回答

1条回答 默认 最新

  • threenewbee 2016-03-13 14:29
    关注

    二分查找也可能找不到,那就输出-1。(找到输出对应的下标)

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?