2 g mumuxi G_mumuxi 于 2016.03.13 17:24 提问

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个回答

caozhy
caozhy   Ds   Rxr 2016.03.13 22:29
已采纳

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

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!