摘要: 二分查找 模板 ==来源== 二分模板一共有两个,分别适用于不同情况。 算法思路:假设目标值在闭区间[l, r]中, 每次将区间长度缩小一半,当l = r时,我们就找到了目标值。 版本1 当我们将区间[l, r]划分成[l, mid]和[mid + 1, r]时,其更新操作是r = mid或者l = 阅读全文
posted @ 2022-02-05 15:21 我就一水 阅读(90) 评论(0) 推荐(0)