二分的两种形式：
1、范围缩小时，r = mid，l = mid + 1，取中间值时，mid = (l + r) >> 1.
2、范围缩小时，l = mid，r = mid - 1，取中间值时，mid = (l + r + 1) >> 1;
总而言之，正确写出二分的流程是：
1、通过分析具体问题，确定左右半段哪一个是可行区间，以及 mid 归属哪一半段。
2、根据分析结果，选择“r = mid, l = mid + 1, mid = (l + r) >> 1” 和“l = mid, r= mid - 1, mid = (l + r + 1) >> 1”两个配套形式之一。
3、二分的终止条件是 l == r，该值就是答案所在位置。
原文：https://www.cnblogs.com/buhuiflydepig/p/11291541.html