- 📢前言
- 🌲原题样例：字符串相加
- 🌻C#方法：排序遍历
- 🌻Java 方法：计数
- 💬总结
- 🌲 每天打卡一道算法题，既是一个学习过程，又是一个分享的过程😜
- 🌲 提示：本专栏解题 编程语言一律使用 C# 和 Java 两种进行解题
- 🌲 要保持一个每天都在学习的状态，让我们一起努力成为算法大神吧🧐！
- 🌲 今天是力扣算法题持续打卡第75天🎈！
给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和并同样以字符串形式返回。
你不能使用任何內建的用于处理大整数的库（比如 BigInteger）， 也不能直接将输入的字符串转换为整数形式。
示例1:
输入：num1 = "11", num2 = "123"
输出："134"
示例2:
输入：num1 = "456", num2 = "77"
输出："533"
示例3:
输入：num1 = "0", num2 = "0"
输出："0"
提示：
- 1 = 0)
{
var oneNum = 0;
if (oneIndex >= 0)
oneNum = num1[oneIndex--] - '0';
var twoNum = 0;
if (twoIndex >= 0)
twoNum = num2[twoIndex--] - '0';
var sumTemp = initNum + oneNum + twoNum;
forReturnArray[arrayIndex--] = numArray[sumTemp % 10];
initNum = sumTemp / 10;
}
if (initNum > 0)
{
forReturnArray[arrayIndex] = numArray[initNum];
return new string(forReturnArray);
}
return new string(forReturnArray.Skip(1).ToArray());
}
private char[] GetNumArray()
{
var numArray = new char[10];
for (var i = '0'; i = 0 || j >= 0 || add != 0) {
int x = i >= 0 ? num1.charAt(i) - '0' : 0;
int y = j >= 0 ? num2.charAt(j) - '0' : 0;
int result = x + y + add;
ans.append(result % 10);
add = result / 10;
i--;
j--;
}
// 计算完以后的答案需要翻转过来
ans.reverse();
return ans.toString();
}
}
执行结果
通过 执行用时：2 ms，在所有 Java 提交中击败了94.76%的用户 内存消耗：38.4 MB，在所有 Java 提交中击败了52.40%的用户复杂度分析
💬总结时间复杂度：O( max（l1,l2）) 空间复杂度：O(1)- 今天是力扣算法题打卡的第七十五天！
- 文章采用
C#和Java两种编程语言进行解题 - 一些方法也是参考力扣大神写的，也是边学习边分享，再次感谢算法大佬们
- 那今天的算法题分享到此结束啦，明天再见！
