老实机器猫

文章
6
资源
0
加入时间
2年10月17天

java 二分查找int溢出_二分查找--那个隐藏了10年的Java Bug

一个偶然的机会,我想起以前还在谷歌上班的时候,有时候大家会在饭桌上讨论最新想出来的一些面试题。在众多有趣又有难度的题目中,有一道老题却是大家都纷纷选择避开的,那就是去实现二分查找。因为它很好写,却很难写对。可以想象问了这道题后,在5分钟之内面试的同学会相当自信的将那一小段代码交给我们,剩下的就是考验面试官能否在更短的时间内看出这段代码的bug了。二分查找是什么呢,这个不只程序员,其他很多非技术人员...