【Eシミュレーション】lc66。プラスワン（アナログ＋高精度）

1.主題の出典

リンク：66。プラスワン

2.トピック分析

序文：

• 【高精度＋テンプレート】高精度の整数の足し算、引き算、掛け算、割り算のテンプレート。

高精度の加算です。テンプレートの質問。

• 時間計算量：$O（n）$。
• スペースの複雑さ：$O（1）$

コード：

class Solution {
    
    
public:
    vector<int> plusOne(vector<int>& digits) {
    
    
        reverse(digits.begin(), digits.end());
        int t = 1;
        for (int i = 0; i < digits.size(); i ++ ) {
    
    
            t += digits[i];
            digits[i] = t % 10;
            t /= 10;
        }

        if (t) digits.push_back(t);

        reverse(digits.begin(), digits.end());
        
        return digits;
    }
};