字符串相加
# 📃 题目描述
题目链接:415. 字符串相加 (opens new window)
# 🔔 解题思路
class Solution {
public String addStrings(String num1, String num2) {
StringBuilder res = new StringBuilder();
int i = num1.length() - 1;
int j = num2.length() - 1;
int carry = 0;
while (i >= 0 || j >= 0) {
int n1 = (i >= 0) ? num1.charAt(i) - '0' : 0;
int n2 = (j >= 0) ? num2.charAt(j) - '0' : 0;
int sum = n1 + n2 + carry;
if (sum >= 10) {
sum -= 10;
carry = 1;
}
else {
carry = 0;
}
res.append(sum);
i --;
j --;
}
if (carry == 1) {
res.append(1);
}
return res.reverse().toString();
}
}
# 💥 复杂度分析
- 空间复杂度:
- 时间复杂度:
🎁 公众号

各位小伙伴大家好呀,叫我小牛肉就行,目前在读东南大学硕士,上方扫码关注公众号「飞天小牛肉」,与你分享我的成长历程与技术感悟~
帮助小牛肉改善此页面 (opens new window)
Last Updated: 2023/02/16, 11:27:10