彻底解决二分查找算法死循环问题
在常见算法中,二分查找法属于比较简单的算法,只要每次取中间值比较就行。但是有一个比较坑逼的地方就是,中间的取值必须要恰当,一不小心就会陷入死循环问题出不来,本人也踩过几次坑。有一天我突发奇想突然想到了一种彻底解决二分查找算法死循环的解决方法,废话不多说看代码: public int binSearch(int[] arr, int num) { // 判断不为空 if (arr.length == 0) return -1; // 首位置和最后一个
原创
2021-07-13 22:18:20 ·
1157 阅读 ·
0 评论