标签:num1 num2 res 相加 415 字符串 carry LeetCode string
问题
给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。
提示:
- num1 和num2 的长度都小于 5100
- num1 和num2 都只包含数字 0-9
- num1 和num2 都不包含任何前导零
- 你不能使用任何內建 BigInteger 库, 也不能直接将输入的字符串转换为整数形式
解答
class Solution {
public:
string addStrings(string num1, string num2) {
string res;
int carry = 0, i = num1.size() - 1, j = num2.size() - 1;
while (i >= 0 || j >= 0 || carry) {
if (i >= 0) carry += num1[i--] - '0';
if (j >= 0) carry += num2[j--] - '0';
res += to_string(carry % 10);
carry /= 10;
}
reverse(res.begin(), res.end());
return res;
}
};
重点思路
注意细节问题,比如使用+=
让字符串倒序相加(这样能直接在res
这段内存上进行操作,而不是res = res + to_string(carry % 10),这样的话程序执行过程为“两者相加,再将生成的字符串赋值给
res`”),最后再反转才能达到时间最优。
标签:num1,num2,res,相加,415,字符串,carry,LeetCode,string 来源: https://www.cnblogs.com/tmpUser/p/14615789.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。