- 博客(4)
- 收藏
- 关注
RSS订阅原创 3.整数二分查找
整数二分查找二分模板一共有两个，分别适用于不同情况。算法思路：假设目标值在闭区间[l, r]中， 每次将区间长度缩小一半，当l = r时，我们就找到了目标值。***注意：当l=mid时，mid=l+r+1;当r=mid时，mid=l+r;根据后面判断前面。模版1：当我们将区间[l, r]划分成[l, mid]和[mid + 1, r]时，其更新操作是r = mid或者l = mid + 1;，计算mid时不需要加1。代码：//查找左边界 SearchLeft 简写SLint SL(i
2024-07-28 12:49:09
464
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人