[LeetCode] Plus One

Plus One Given a non-negative number represented as an array of
digits, plus one to the number.

The digits are stored such that the most significant digit is at the
head of the list.

题目是的意思是数是以数字的形式存储在数组中的，将这个数将一输出。

思路很简单，如果a[i]!=9，那么a[i]++输出即可，如果a[i]==9则置0判断下一位，程序只要i>=0的那么就有可能返回，如果i<0时还咩有返回，说明全都是0，这是只要在digits.insert(digits.begin(),1);
但是insert的效率较慢， digits[0]=1;
digits.push_back(0);会更好。

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]++;
                return digits;   
            }
        //digits[0]=1;
        //digits.push_back(0);
        digits.insert(digits.begin(),1);
        return digits;
    }
};