js leetcode 415. 字符串相加

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

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

示例 1：

输入：num1 = “11”, num2 = “123”
输出：“134”
示例 2：

输入：num1 = “456”, num2 = “77”
输出：“533”
示例 3：

输入：num1 = “0”, num2 = “0”
输出：“0”

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/add-strings
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路： 大数字相加，先给数字不领，然后做运算，注意进位，最后把首个0给去掉即可

var addStrings = function(num1, num2) {
    let result = ''

    let maxLen = Math.max(num1.length, num2.length)
    let zeroNum1 = maxLen - num1.length
    for (let i=0; i<=zeroNum1; i++) {
        num1 = '0' + num1
    }
    let zeroNum2 = maxLen - num2.length
    for (let i=0; i<=zeroNum2; i++) {
        num2 = '0' + num2
    }

    let addOne = 0
    for (let i = maxLen; i >= 0; i--) {
        let sum = Number(num1[i]) + Number(num2[i])  + addOne
        let count = sum
        if (sum >= 10) {
           count = sum - 10
           addOne = 1
        } else {
           addOne = 0
        }
        result = count + result
    }

    return result.replace(/^0/g, '')
};

其他解法

使用指针

var addStrings = function(num1, num2) {
    let i = num1.length - 1, j = num2.length - 1, add = 0;
    const ans = [];
    while (i >= 0 || j >= 0 || add != 0) {
        const x = i >= 0 ? num1.charAt(i) - '0' : 0;
        const y = j >= 0 ? num2.charAt(j) - '0' : 0;
        const result = x + y + add;
        ans.push(result % 10);
        add = Math.floor(result / 10);
        i -= 1;
        j -= 1;
    }
    return ans.reverse().join('');
};