题解 | #大数加法#

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * 计算两个数之和
     * @param s string字符串 表示第一个整数
     * @param t string字符串 表示第二个整数
     * @return string字符串
     */
    string solve(string s, string t) {
        // write code here
        reverse(s.begin(), s.end());
        reverse(t.begin(), t.end());
        string res;
        int i = 0, j = 0, x = 0;
        while (i < s.size() || j < t.size()) {
            if (i < s.size()) x += s[i++] - '0';
            if (j < t.size()) x += t[j++] - '0';
            res += to_string(x % 10);
            x /= 10;
        }
        if (x) res += to_string(x);
        reverse(res.begin(), res.end());
        return res;
    }
};

• 思路：模拟+双指针
• 1、翻转两个字符串，从低位开始计算
• 2、双指针相加每一位，x保存每一位相加的结果和进位，只要存在一个字符串没有遍历完则继续遍历
• 3、最后如果x不为0，则把最后的进位加上
• 4、翻转结果
• 时间复杂度：O(n)
• 空间复杂度：O(1)