js实现两个超大数相加

最新推荐文章于 2024-03-07 17:25:48 发布

m0_53039374

最新推荐文章于 2024-03-07 17:25:48 发布

阅读量123

点赞数

文章标签： JavaScript 字符串处理算法数字相加进位

本文链接：https://blog.csdn.net/m0_53039374/article/details/125250809

版权

function sum(str1, str2) {
    const arr1 = str1.split(''),arr2 = str2.split('');
    const len1 = arr1.length,len2 = arr2.length;
    const maxLen = Math.max(len1, len2);
    let res = [];
    let flag = false;
    for(let i = 0; i < maxLen; i++) {
        let temp;
        let num1 = arr1.pop() , num2 = arr2.pop();
        num1 = num1 ? num1 : 0;
        num2 = num2 ? num2 : 0;
        if(flag) {
            temp =  parseInt(num1) + parseInt(num2) + 1;
        } else {
            temp =  parseInt(num1) + parseInt(num2);
        }
        // 判断是否有进位
        if(parseInt(temp/10) > 0) {
            // 有进位
            res.push(temp%10);
            flag = true;
        } else {
            res.push(temp);
            flag = false;
        }
        // 如果需要进位。需要在后面补个1
        if( i == maxLen -1 && flag) {
            res.push(1);
        }
    }
    // 因为从小向后循环。大位数在后。所以腰翻转一下
    return res.reverse().join('');
}```