只需要从后向前判断当前是否是9，是9就赋值0，继续向前直到不是9停止。
然后判断n是否小于0，小于0说明已经遍历完，在数组前面插入1.
否则当前值+1. 

class Solution {
public:
    vector<int> plusOne(vector<int>& nums) {
        int n=nums.size()-1;
        while(nums[n]==9&&n>=0){
             nums[n]=0;
            --n;
        }
        if(n>=0) nums[n]+=1;
        else nums.insert(nums.begin(),1);
        return nums;
    }
};