LeetCode415 字符串相加 & 989 数组形式的整数加法

415 字符串相加

题目

解题

力扣有好几道求两数相加的题目，415题是字符串形式，989题是数组形式，第2题是链表形式：LeetCode2 两数相加 &《程序员面试金典》面试题 02.05. 链表求和。思路都差不多，要注意在不同数据结构下的实现细节。

// javascript
var addStrings = function(num1, num2) {
    const m = num1.length, n = num2.length;
    const res = new Array();
    let sum = 0, carry = 0, i = m - 1, j = n - 1;
    while (i >= 0 || j >= 0 || carry > 0) {
        const x = (i >= 0) ? num1[i] - '0': 0;
        const y = (j >= 0) ? num2[j] - '0': 0;
        sum = carry + x + y;
        res.push(sum % 10);
        carry = ~~(sum / 10);
        i--;
        j--;
    }
    return res.reverse().join("");
};

989 数组形式的整数加法

题目

解题

// javascript
var addToArrayForm = function(num, k) {
    const n = num.length;
    const res = new Array();
    let sum = 0, carry = 0;
    for (let i = n - 1; i >= 0 || k > 0 || carry > 0; --i, k = Math.floor(k / 10)) {
        const x = (i >= 0) ? num[i] : 0;
        sum = carry + x + k % 10;
        res.push(sum % 10);
        carry = Math.floor(sum / 10);
    }
    return res.reverse();
};

可以用 k 来完成 sum 和 carry 的作用，还能用利用 num，如果有多出的长度，将其存入 prefix 数组中：

// javascript
var addToArrayForm = function(num, k) {
    const n = num.length;
    const prefix = new Array();
    let i = n - 1;
    while (i >= 0 || k > 0) {
        if (i >= 0) k += num[i];
        i >= 0 ? num[i] = k % 10 : prefix.push(k % 10);
        k = Math.floor(k / 10);
        i--;
    }
    return prefix.reverse().concat(num);
};