You need to enable JavaScript to run this app. 求实现取整百分比总和为100%的paxdiablo算法的最短最快纯JavaScript实现
优惠活动
大模型
产品
解决方案
定价
更多

求实现取整百分比总和为100%的paxdiablo算法的最短最快纯JavaScript实现

纯JavaScript百分比校准算法实现

核心需求

实现一套纯原生无依赖的百分比校准逻辑,满足:

  • 所有取整后的百分比项,总和严格等于100
  • 代码尽可能精简,无冗余逻辑
  • 单次遍历完成计算,运行开销尽可能低
  • 采用累计值前后差值对齐的经典校准规则,避免逐值四舍五入带来的总和偏差

算法计算规则

整体逻辑以累计值为对齐基准,逐行计算单值的最终取整结果,流程为:

  1. 初始状态下,上一步的累计基线值设为0
  2. 遍历每个原始百分比值:
    • 计算到当前项为止的累计原始值
    • 对累计原始值做常规四舍五入,得到累计取整值
    • 用当前累计取整值减去上一步的基线值,就是当前项的最终校准取值
    • 将当前累计取整值更新为下一轮计算的基线值

计算示例

原始值      累计原始值  累计取整值  上一步基线  单值取值
---------  ----------  ----------  ----------  ----
                                  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

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.11.19 11:24:02