求实现取整百分比总和为100%的paxdiablo算法的最短最快纯JavaScript实现
纯JavaScript百分比校准算法实现
核心需求
实现一套纯原生无依赖的百分比校准逻辑,满足:
- 所有取整后的百分比项,总和严格等于100
- 代码尽可能精简,无冗余逻辑
- 单次遍历完成计算,运行开销尽可能低
- 采用累计值前后差值对齐的经典校准规则,避免逐值四舍五入带来的总和偏差
算法计算规则
整体逻辑以累计值为对齐基准,逐行计算单值的最终取整结果,流程为:
- 初始状态下,上一步的累计基线值设为0
- 遍历每个原始百分比值:
- 计算到当前项为止的累计原始值
- 对累计原始值做常规四舍五入,得到累计取整值
- 用当前累计取整值减去上一步的基线值,就是当前项的最终校准取值
- 将当前累计取整值更新为下一轮计算的基线值
计算示例
原始值 累计原始值 累计取整值 上一步基线 单值取值 --------- ---------- ---------- ---------- ---- 0 13.626332 13.626332 14 0 14 47.989636 61.615968 62 14 48 9.596008 71.211976 71 62 9 28.788024 100.000000 100 71 29 --- 100
精简实现代码
function calibratePercent(values) { let baseline = 0; return values.reduce((res, cur) => { const cumRounded = Math.round(baseline + cur); res.push(cumRounded - baseline); return baseline = cumRounded, res; }, []); }
实现特性
- 时间复杂度为O(n),仅对输入数组做一次顺序遍历,无额外排序、嵌套循环操作
- 无第三方依赖,所有逻辑为原生JS实现,代码压缩后体积不到150字节
- 最终结果的整数和必然为100,不存在逐值四舍五入常见的±1、±2总和偏差
内容的提问来源于stack exchange,提问作者Ben
相关产品推荐
相关产品推荐

