JavaScript实现两个超大整数的相加的算法,大整数相加. 正常相加会溢出的两个整数,只能使用字符串模拟替代实现。

大整数相加. 正常相加会溢出的两个整数, 以字符串方式相加

以前好像见过,应该是一个面试题,忘记了,
加数, 字符串, 例 ‘123456789123456789’
加数, 字符串, 例 ‘123456789123456789’
和,例 ‘1111111111111111110’

function addStrings(num1, num2) {
        var result = '';//定义变量存储结果
        var sum = 0;//存储每一个位数相加的结果
        var carry = 0;//用来存储进位值
        const MAX_LEN=num1.length>num2.length?num1.length:num2.length;
        num1=polishingStr(num1,MAX_LEN);//拿到补位之后num1的数字字符串
        num2=polishingStr(num2,MAX_LEN);//拿到补位之后num2的数字字符串
        for (let i = MAX_LEN - 1; i >= 0; i--) {
            sum = Number(num1.charAt(i)) + Number(num2.charAt(i))+carry;//计算两个数的每一个位数相加还有上一次的进位值,
            carry=~~(sum/10);
            sum=sum%10;
            result=sum+result;
        }
        //若计算到最后一位时,需要进位,则直接将1加到结果的前面即可
        if (carry>0)
            result = 1 + result;
        return result;//返回结果值
    }
    //对str进行 length长度的补齐,前面补0,返回补齐的字符串
    function polishingStr(str, length) {
        var len = str.length;
        if (len >= length)
            return str;
        while (str.length < length) {
            str = "0" + str;
        }
        return str;
    }
	//测试
    console.log(addStrings('123456789123456789', '987654321987654321'));//1111111111111111110
    console.log(addStrings('14785236914785236999', '965874123658745698'));//15751111038443982697,方法计算的结果
    console.log('15751111038443982697');//计算器计算的结果
    console.log(addStrings('1', '999'));//1000

若有更加简便的方式,欢迎留言

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

xiangzidz

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

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

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

打赏作者

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

抵扣说明:

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

余额充值