考考眼力,找下代码的bug

原创 2007年09月28日 13:53:00

这个bug够隐蔽的。

public class BinarySearch {
    
public static int binarySearch(int[] a, int key) {
        
int low = 0;
        
int high = a.length - 1;
        
while (low <= high) {
            
int mid = (low + high) / 2;
            
int midVal = a[mid];
            
if (midVal < key)
                low 
= mid + 1;
            
else if (midVal > key)
                high 
= mid - 1;
            
else
                
return mid; // key found            
        }

        
return -(low + 1); // key not found.
    }

}
 

错误就在: 
            int mid = (low + high) / 2;
这行的问题是当low和high的和超过2^31-1, 也就是Java里最大整数值时,整数溢出就发生了,而mid就变成负数了, 于是JVM就抓狂了,于是ArrayIndexOutOfBoundsException就发生了。

解决方法是把它改成:int mid = low + ((high - low) / 2);

相关文章推荐

娱乐:这里有几幅考考眼力图

  • 2009年10月20日 22:33
  • 1.67MB
  • 下载

[HTML5游戏开发]简单的《找没有同汉字版〗爆去考考您狄综力吧

[color=ize:18px]一,筹办工做   本次游戏开发需求用到lufylegend.js开源游戏引擎,版本我用的是1.5.2(如今最新的版本是1.6.0)。   引擎下载的位置:http:...

再次考考码农们的想象能力

再次考考码农们的想象能力 一.引言 有非常好想象力,可以: 1.可以有很强的创造能力; 2.避免一味的理性思维,逻辑思维,还可以很多锻炼感性思维、形象思维能力; 3.可以开发右脑...

考考码农们的想象能力系列之三

考考码农们的想象能力系列之三 一.提高想象力的一些招法 a.锻炼词语想象力的常见方法   1.倒序 譬如有个MM叫“侯艳”,倒过来念“咽喉”。 2.增减字 “彩票...

考考码农们的想象能力

考考码农们的想象能力 引子 码农们的逻辑思维,应该是很强的。因为学习、读Code、编码、调试、分析、捉虫、快速的学习一门新的编程语言,少不了思维缜密、逻辑严密、抽象能力。换句话,数学成绩都应该不错...

2016.5总结 (五一培训,恶补文化课,省队考后莫名其妙被翻盘,心情差,月考考挂了)

五一培训 培训后的恶补文化课ing 今天是4.30。五一培训的第二天(整好是五一培训期间,就算是5月份吧) 。昨天下午ZRT讲的AC自动机真是没听懂(什么什么fail 的一群东西),一脸懵逼。上午的H...

考考准备面试的兄弟姐妹几个C#问题,看看你们是否够格&ldquo;精通C#&rdquo; - .NET技术 / C#

考考准备面试的兄弟姐妹几个C#问题,看看你们是否够格“精通C#”。 题目是我自己随手编的,和网上雷同属巧合。如果这个贴能盖100楼,我会公布答案。题目和答案都是我自己想的,不保证正确,欢迎拍砖。 ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:考考眼力,找下代码的bug
举报原因:
原因补充:

(最多只允许输入30个字)