415.字符串相加

发表于 分类于 阅读次数：

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

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

示例 1：

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

示例 2：

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

示例 3：

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

代码实现

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
/**
 * @param {string} num1
 * @param {string} num2
 * @return {string}
 */
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.unshift(result % 10);
    add = (result / 10) >> 0;
    i--;
    j--;
  }
  return ans.join("");
};