int l = -1, r = n;//数组下标从(0~n-1)
while (l + 1 != r)
{
int mid = l+r>>1
if (check(mid)) r = mid;
else l = mid;
}
//输出l或者r,取决于题目的二分性质!按实际情况进行分析。
力扣704题,发现了一个bug:针对于本模板的
当区间元素只有一个元素的时候,需要加一个特判才行!否则无法准确判断!
总之,二分的边界很灵活的,需要具体分析!
另外注意取边界的问题:
比如猜数字大小这道题:
n的范围是2^31-1,若r=n+1,则会爆int,开long long也不行!