leetcode66.加一（简单）

本来想做个简单的题找找自信心，没想到把自己打击了。
这么简单的问题都不会。。。。
这个主要思想就是从后面进行遍历，遇到非9的就加一，然后后面的都变成0，如果全是9的话，就定义一个新的数组，变成10就好了。

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]++;
                return digits;
            }
            digits[i] =0;
        }
        vector<int> c(n+1);
        c[0] = 1;
        return c;
    }
};