JS算法：大数相加

题目

给定两个字符串形式的非负整数 num1和num2 ，计算它们的和。
输入描述：

两个字符串形式的非负整数

输出描述：

对于每组测试数据，输出字符串，不包含前导零和多余空格。

输入例子：13254 4354325
输出例子：4367579

解题思路

JavaScript表达的最大整数是：pow(2, 53) = 9007199254740992。

大于2的53次方以后，多出来的有效数字（最后三位的111）都会无法保存，会变成0。

所以不能使用常规的加法进行计算，而且题目中输入也是两个字符串形式的整数。考虑将两字符串提取为数组，然后每位倒序相加。

这里应该要以位数高的为基准循环相加，当循环大于位数低的数组时，例如"5"对应的数组a2[1]是没有数字的，第二次循环时，a1[1] + a2[1] + temp实际上为9 + undefined + 上一次进位的1，如果直接相加，结果为NaN，所以将每位字符转为数字时要使用isNaN判断，如果为NaN，那么返回0。也可以在初始化数组时，将较短的数组的后几位以及较长数组的最后一位（最后结果可能进位）赋值为0。

还有就是要注意循环应该加到最高位的后一位，因为可能出现最高位相加大于10，还要进一位，95 + 5会产生三位数的结果，90 + 5会产生两位数的结果，那么给最后一位赋值为 0，最后需要根据最高位是否进位进行处理。

代码

function bigNumAdd(a, b) {
    let temp = 0,//每位相加产生的进位，初始化为0
        res = [];
    let s1 = a.split('').reverse();
    let s2 = b.split('').reverse();
    
    let format = (val) => {
        if (!isNaN(Number(val))) return Number(val)
        return 0
    }
    /* 注意此处是 i <= Math.max(s1.length, s2.length) */
    for (let i = 0; i <= Math.max(s1.length, s2.length); i++) {
        let addRes = format(s1[i]) + format(s2[i]) + temp;
        res[i] = addRes % 10;
        temp = addRes >= 10 ? 1 : 0;
    }
    res.reverse();
    /* 判断是否相加产生了进位 */
    const resultNum = res[0] > 0 ? res.join('') : res.slice(1).join('');
    return resultNum;
}

console.log(bigNumAdd('13254', '4354325'));