正真理解二分查找——学习笔记
二分查找
二分看是简单,实则查找细节问题:
二分查找并不简单,Knuth 大佬(发明 KMP 算法的那位)都说二分查找:思路很简单,细节是魔鬼。很多人喜欢拿整型溢出的 bug
说事儿,但是二分查找真正的坑根本就不是那个细节问题,而是在于到底要给 mid 加一还是减一,while 里到底用 <= 还是 < 。
二分查找 模板
int binarySearch(int[] nums, int target) {
int left = 0, right = ...;
while(
原创
2022-03-28 23:04:09 ·
110 阅读 ·
0 评论