js大数相加

题目:
两个非负数的大数相加,求和

示例1:

a = "9222222222222222222229992222298569222222222222222222222111199";
b = "222222222222222222222222222222222222222222222222222222222222222222222222"

求和:
a + b = "222222222231444444444444444444452214444520789444444444444444444444333421"

考虑到JavaScript最大安全整形数字是Number.MAX_SAFE_INTEGER,也就是9007199254740991,这个最大数字是16位数。

两个15位的大数相加之和可能超过这个数字,因此选择14位是最安全的。

思路:
将每个数字以14位为一组进行拆分,因此可将示例中数字拆分,从后向前拆分,不足14位的单独一组

在这里插入图片描述

如果每组数组相加位数超过14位,则进制位加1,bit = 1

a[1] + b[1] = 92222222222222 + 22222222222222 = 114444444444444

将首位1去除,得14444444444444

详细代码

const twoBigintSum1 = (a: string, b: string): string => {
    console.log(a)
    console.log(b)
    // 考虑到最大数为16位,`Number.MAX_SAFE_INTEGER = 9007199254740991`
    // 将字符串每14位拆分为一组
    let i = a.length, j = b.length, res = '', bit = 0;
    while(i > 0 || j > 0) {
        const stra: string = i > 0 ? a.slice(i - 14 > 0 ? i - 14 : 0, i) : '';// a[i]
        const strb: string = j > 0 ? b.slice(j - 14 > 0 ? j - 14 : 0, j) : '';// b[j]
        const sum: string = String(Number(stra) + Number(strb));// 求和
        if (sum.length === 15) {
            res = (Number(sum.slice(1)) + bit) + res;// 删掉首位数字
            bit = 1;
        } else {
            res = (Number(sum) + bit) + res;
            bit = 0;
        }
        i -= 14;
        j -= 14;
    }
    return bit === 1 ? 1 + res : res;
}
评论 10
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

wcc_chao@163.com

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值