考考眼力，找下代码的bug

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

考考眼力，找下代码的bug相关推荐

Ironsource sdk在Unity 2019.3.x下代码过时bug
报错:Assets\IronSource\Editor\FacebookSettings.cs(18,48): error CS0619: 'PBXProject.GetUnityTargetName ...
故障申报系统php源码,运维不再专业救火不会PHP照样找出代码性能问题
作者: 凉白开网站:www.ttlsa.com 身处互联网的SA(运维)们总感叹自己职业的苦逼,Why?我来告诉你:APP奔溃.网站打不开.网站502.搜索缓慢.应用卡顿通通找运维,运营.项目经理. ...
ie6 7 8下的一些bug和解决办法
1:li边距"无故"增加任何事情都是有原因的,li边距也不例外. 先描述一下具体状况:有些时候li边距会突然增加很多,值也不固定(只在IE6/IE7有这种现象),让人摸不着头脑 ...
ie6下常见的bug 调整页面兼容性
ie6下常见的bug 我们布局页面,首先符合标准,如何写一个页面的标准性? 但是ie6等浏览器本身就比较特殊,bug比较多,兵法云,知己知彼百战百胜.我们需要了解ie6的一些常见bug,这样,更好的调 ...
[转]IE6下的CSS BUG枚举
原文链接:http://luinlee.com/405/ie6csschinese/ 1.终极方法:条件注释.缺点是在IE浏览器下可能会增加额外的HTTP请求数. 代码 <!–[if lte I ...
系统入门到实战学习某项技术、有问题找“百度“、学习优秀的技术博客、找开源代码等资料
一.系统入门到实战学习某项技术先看视频入门到实战(B站.慕课网) 然后看书,再把知识的体系串起来二.有问题找"百度" 1.学习各种疑惑,问搜索引擎[最大的学习资料库] ■ 搜索 ...
代码出现bug时，情商高和情商低程序员表现，产品经理：差太多
微信又改版了,为了方便第一时间看到我们的推送,请按照下列操作,设置"置顶":点击上方蓝色字体"程序员之家"-点击右上角"-"-点击" ...
Win32环境下代码注入与API钩子的实现
Win32环境下代码注入与API钩子的实现本文详细的介绍了在Visual Studio(以下简称VS)下实现API钩子的编程方法,阅读本文需要基础:有操作系统的基本知识(进程管理,内存管理),会在V ...
c语言运行时显示内存不足,请问：c或c＋＋运行时遇到虚拟内存不足时咋办,帮优化下代码...
请问:c或c++运行时遇到虚拟内存不足时咋办,帮优化下代码 [size=4][size=5]我编的一个高精度解hilbert方程组的程序段,用的是GS跌代,但运行时出现"虚拟内存不足&qu ...

考考眼力，找下代码的bug

考考眼力，找下代码的bug相关推荐

最新文章

热门文章