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

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

猜你喜欢

转载自blog.csdn.net/weixin_42965828/article/details/112635899