关闭

考考眼力,找下代码的bug

397人阅读 评论(0) 收藏 举报

这个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);

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:33028次
    • 积分:556
    • 等级:
    • 排名:千里之外
    • 原创:24篇
    • 转载:2篇
    • 译文:0篇
    • 评论:2条
    文章分类
    最新评论