关于Binary Search的疑惑

smallwarm 发表于 2021-07-12 14:59:49
这样说吧，我给你三个模板
1. 当你需要找一个特定值
int l = 0, r = nums.length - 1;

赞 就是这三个模版即可

红A 发表于 2021-07-12 11:26:06
while loop板子有3个
left <= right, left = mid + 1, right = mid - 1;
left + 1 < right, left = mid, righ

说得很好，不过其实mid=left+(right-left)/2的这个写法，并不仅仅是为了防止溢出。
对于Java/C++来说，对负数的除以2，是对0取整，而不是向下取整。这样的话，如果我们二分答案的情况中存在负数，如果直接写成(left+right)/2的话，这个是对0取整，这样子假设left是-2，right是-1的话，我们mid会取到-1，如果一直走right那边会经历死循环。但是left+(roght-left)/2会保证向下取整，这样子可以避免二分对象是负数的时候进入死循环。

你知道他们其实结果都一样，那就选一个自己觉得最看着最顺眼的就行了。