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('');
};

最后

以上就是执着台灯为你收集整理的js leetcode 415. 字符串相加的全部内容，希望文章能够帮你解决js leetcode 415. 字符串相加所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。