Steward

分享是一種喜悅、更是一種幸福

程式語言 - LeetCode - C++ - 66. Plus One

---

參考資訊：
https://www.cnblogs.com/grandyang/p/4079357.html

題目：


解答：

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        int n = digits.size();

        for (int i = n - 1; i >= 0; --i) {
            if (digits[i] == 9) {
                digits[i] = 0;
            }
            else {
                digits[i] += 1;
                return digits;
            }
        }

        if (digits.front() == 0) {
            digits.insert(digits.begin(), 1);
        }

        return digits;
    }
};