vector<int> plusOne(vector<int>& digits) {

        int n = digits.size();
        if (digits[n - 1] != 9) {
            digits[n - 1] += 1;
        }
        else {
            int i = 1;
            while (digits[n - i] == 9) {
                digits[n - i] = 0;
                if (n - 1 - i < 0) {
                    digits.insert(digits.begin(), 0);
                    break;
                }
                ++i;
            }
            digits[n - i] += 1;
        }

        return digits;
    }