66. 加一

🥛使用数组

注意进位，并且不要在循环中插入元素。

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        digits.back()++;
        bool f = false;
        if(digits.back() == 10)
            for(auto x = digits.rbegin(); x != digits.rend(); ++x)
            {
                if(*x == 10) {
                    *x = 0;
                    if(x + 1 != digits.rend()) {
                        *(x + 1) += 1;
                    } else {
                        f = true;
                    }
                }
            }
        if(f)
            digits.insert(digits.begin(), 1);
        return digits;
    }
};

Accepted

109/109 cases passed (4 ms)

Your runtime beats 77.54 % of cpp submissions

Your memory usage beats 5.43 % of cpp submissions (8.9 MB)