二分小结、
首先是两种整数二分的板子
1.也可以是找到右边区间的最左边一个数
ll l = 0, r = n - 1; //只要[l,r]覆盖得了目的区间即可
while (l < r)
{
int mid = l + r >> 1;
if (a[mid]>=x) r = mid; //把下一个mid往左抬,
else
l = mid + 1; //把下一个mid往右抬,
}
为什么是l=mid+1,而不是l=mid..
原创
2021-07-15 18:42:13 ·
140 阅读 ·
0 评论