二分模板：

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也不行！