G_mumuxi
G木木夕
采纳率75.5%
2016-03-13 09: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 回答这么多问题就耍赖把我的积分一笔勾销了 5年前

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

    点赞 1 评论 复制链接分享