[LeetCode] 415. Add Strings

Given two non-negative integers num1 and num2 represented as string, return the sum of num1 and num2.

Note:

1. The length of both num1 and num2 is < 5100.
2. Both num1 and num2 contains only digits 0-9.
3. Both num1 and num2 does not contain any leading zero.
4. You must not use any built-in BigInteger library or convert the inputs to integer directly.

字符串相加。题目即是题意。影子题67，这个题是十进制加法，67题是二进制加法。例子，

"13" + "79" = "92"

这个题没有任何算法，考察的是字符串的相关操作。Java和JS的做法略微有一些区别。在Java里面因为有StringBuilder的关系，所以结果里面的每一位上的数字可以被append；JS里面则是用数组代替了StringBuilder的功用。但是两种语言实现的思想是一样的。

时间O(n)

空间O(n)

Java实现

class Solution {
    public String addStrings(String num1, String num2) {
        int i = num1.length() - 1;
        int j = num2.length() - 1;
        int carry = 0;
        StringBuilder sb = new StringBuilder();
        while (i >= 0 || j >= 0 || carry == 1) {
            int a = i >= 0 ? num1.charAt(i--) - '0' : 0;
            int b = j >= 0 ? num2.charAt(j--) - '0' : 0;
            int sum = a + b + carry;
            sb.append(sum % 10);
            carry = sum / 10;
        }
        return sb.reverse().toString();
    }
}

JavaScript实现

/**
 * @param {string} num1
 * @param {string} num2
 * @return {string}
 */
var 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 == 1) {
        let digit1 = i < 0 ? 0 : num1.charAt(i) - '0';
        let digit2 = j < 0 ? 0 : num2.charAt(j) - '0';
        let digitsSum = digit1 + digit2 + carry;
        res.push(digitsSum % 10);
        carry = Math.floor(digitsSum / 10);
        i--;
        j--;
    }
    return res.reverse().join('');
};

LeetCode 题目总结