給定一個非負數，表示一個數字陣列，在該數的基礎上+1，返回一個新的陣列。

該數字按照大小進行排列，最大的數在列表的最前面。

給定[1,2,3]表示 123, 返回[1,2,4].

給定[9,9,9]表示 999, 返回[1,0,0,0].

class Solution
{
public:
    /**
    * @param digits a number represented as an array of digits
    * @return the result
    */
    vector<int> plusOne(vector<int>& digits)
    {
        int c = 1;
        
        for (int i = digits.size() - 1; i >= 0; i--)
        {
            digits[i] = digits[i] + c;
            c = digits[i]/10;
            digits[i] %= 10;
        }
        
        if (c > 0)
        {
            vector<int> temp(digits.size()+1, 0);
            temp[0] = c;
            for (int i = 1; i < temp.size(); i++)
            {
                temp[i] = digits[i - 1];
            }
            return temp;
        } else
        {
            return digits;
        }
    }
};