二分查找算法模板
二分模板一共有两个,分别适用于不同情况。
算法思路:假设目标值在闭区间[l, r]中, 每次将区间长度缩小一半,当l = r时,我们就找到了目标值。
版本1通常适用于满足某个条件的最小值(mid = l + r >> 1),版本2通常适用于满足某个条件的最大值(mid = l + r + 1 >> 1)。
版本1
当我们将区间 [l, r] 划分成 [l, mid] 和 [mid + 1, r] 时,其更新操作是 r = mid 或者 l = mid + 1 ;,计算 mid 时不需
原创
2021-03-13 23:07:54 ·
112 阅读 ·
0 评论