Appearance
415. 字符串相加
给定两个字符串形式的非负整数 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 <= 104
num1 和 num2 都只包含数字 0-9
num1 和 num2 都不包含任何前导零
- 来源:力扣(LeetCode)
- 链接:https://leetcode.cn/problems/add-strings
javascript
/**
* @param {string} num1
* @param {string} num2
* @return {string}
*/
var addStrings = function (num1, num2) {
var maxLen = Math.max(num1.length, num2.length)
var str1 = num1.padStart(maxLen, "0"),
str2 = num2.padStart(maxLen, "0"),
res = [],
carry = 0
for (let i = maxLen - 1; i >= 0; i--) {
sum = +str1[i] + +str2[i] + carry
if (sum > 9) {
carry = parseInt(sum / 10)
} else {
carry = 0
}
res.unshift(sum % 10)
}
if (carry > 0) {
res.unshift(carry)
}
return res.join("")
}
console.log(addStrings("11", "123"))
console.log(addStrings("456", "77"))
console.log(addStrings("0", "0"))
console.log(addStrings("11", "123") === "134")
console.log(addStrings("456", "77") === "533")
console.log(addStrings("0", "0") === "0")