js实现两个大数的相加

当两个数的值超出int类型最大值时相加就会产生精度丢失 但是如果是字符串是不会丢失精度的 所以可以从个位开始按位想加最后拼起来

function bigIntAdd(x, y) {
    const len = Math.max(x.length, y.length) // 取较长的数为要补0的长度
    // 将数的位数对齐
    x = x.padStart(len, '0')
    y = y.padStart(len, '0')
    let flag = '0' // 记录每个位相加时要进的位
    const queue = [] // 存储结果
    // 倒序从个位开始逐位相加
    for (let i = len - 1; i >= 0; i--) {
        const charX = x.charAt(i)
        const charY = y.charAt(i)
        // 求和时要加上上一次的进位
        const sum = Number(charX) + Number(charY) + Number(flag)
        // 十进制加法满十进一 判断是否要进1位 不进位则为0
        flag = sum >= 10 ? '1' : '0'
        // 取模得到当前位存入
        queue.unshift(sum % 10)
    }
    // 计算完毕后判断最高位是否产生了进位 如果产生了进位则补1
    if (flag === '1') {
        queue.unshift('1')
    }
    // 返回字符串表示形式
    return queue.join('')
}
console.log(bigIntAdd('1234567899999999999', '1')) // 1234567900000000000
console.log(bigIntAdd('9999999999999999999', '1111111111111111111')) // 11111111111111111110

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值