LeetCode：字符串相加

给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和并同样以字符串形式返回。

你不能使用任何內建的用于处理大整数的库（比如 BigInteger）， 也不能直接将输入的字符串转换为整数形式。

示例 1：

输入：num1 = "11", num2 = "123"
输出："134"

示例 2：

输入：num1 = "456", num2 = "77"
输出："533"

示例 3：

输入：num1 = "0", num2 = "0"
输出："0"

提示：

• 1 <= num1.length, num2.length <= 10^4
• num1 和num2 都只包含数字 0-9
• num1 和num2 都不包含任何前导零

---

解题思路

1.新建一个空数组
2.利用双指针倒序遍历两个字符串，模拟相加操作，将个位数追加到新建的数组中，将十位数留到下一位去相加
3.遍历过程中，若出现当前没有数字的情况，则用0补充

代码

/**
 * @param {string} num1
 * @param {string} num2
 * @return {string}
 */
vvar addStrings = function(num1, num2) {
    let i = num1.length - 1
    let j = num2.length - 1
    let carry = 0  // 进位数，即留到下一轮相加的数
    let res = [] // 存放相加结果的个位数
    while(i >= 0 || j >= 0 || carry !== 0) {
        // 这两个三元判断是为了防止相加的两个字符串的长度不同 或者 相加完后还需要进位，此时用0补充
        const v1 = i >= 0 ? num1.charAt(i) - '0' : 0
        const v2 = j >= 0 ? num2.charAt(j) - '0' : 0
        let val = v1 + v2 + carry
        res.push(val % 10)  // 将相加后的个位数放进数组
        carry = Math.floor(val / 10)  // 相加后的十位数
        // 两个指针继续往前走
        i--
        j--
    }
    return res.reverse().join('')
};