0066 Plus One

• Simple
• C++

问题概述

解题思路

class Solution
{
public:
    std::vector<int> plusOne(std::vector<int>& digits)
    {
        for (int i = (int)digits.size() - 1; i >= 0; --i)
        {
            if (digits[i] < 9)
            {
                ++digits[i];
                return digits;
            }
            digits[i] = 0;
        }
        digits.insert(digits.begin(), 1);
        return digits;
    }
};