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币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!
其他相关推荐
大神帮忙看看这个问题怎么解决
用模拟器运行程序时老是闪退!04-10 06:37:43.794 2611-3870/? W/GCM-GMS: Failed to get registration: java.io.IOException: AUTHENTICATION_FAILED04-10 06:38:03.761 3881-3881/? D/AndroidRuntime: &amp;gt;&amp;gt;&amp;gt;&amp;gt;&amp;gt;&amp;gt; ...
求大神帮忙,急!!
是不是没连上数据库啊?
帮忙看看 这个错误
#include #include class teacher {     char name[5];  int age;  char sex;  char address[20];  int number;  char title[10]; public:  void set(char *,int,char,char*,int,char*);  virtual voi
请大神帮忙看看啊 怎么回事啊
今天在安装vs2013的时候怎么老出现找不到包源啊!!但是我在
求大神们帮忙看看错误在哪
use warnings;use strict;open(INFILE, &quot;/Users/lizeshuo/Desktop/test2.txt&quot;) ||   die &quot;Cannot open the newfile: $!\n&quot;;open(OUTFILE, &quot;&amp;gt;test3.txt&quot;) ||   die &quot;Cannot open the newfile: $!\n&quot;;my @a;while (...
帮忙看看这个是为什么..
错误: android.content.res.Resources$NotFoundException: File Hello World, FragmentActivity! from drawable resource ID #0x7f040000: .xml extension required 结构图: textView.setTextColor(getResources
这个课程设计怎么弄,求大神帮忙!!!
这个课
急急急,搞了两天了,求大神帮忙看看!!!!!
DEBUG [http-bio-8083-exec-3] - Servlet 'ixuncar-sso-web' configured successfully WARN [DubboClientReconnectTimer-thread-1] -  [DUBBO] client reconnect to 172.17.217.93:20882 find error . url: dubbo://...
这个maven 的测试错误 哪位大神帮忙看看 谢了
这是什么错误,找了好久一直没能解决,希望哪位大神能够帮助解决一下,谢谢!
ondraw不执行,请大神帮忙
ondraw不执行,请大神帮忙