标签:转换 class rev 问题 car 上进 integer reverse str
给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。
提示:
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`”),最后再反转才能达到时间最优。
标签:转换 class rev 问题 car 上进 integer reverse str
原文地址:https://www.cnblogs.com/tmpUser/p/14615789.html