class Solution {

public:

    vector<int> plusOne(vector<int>& digits) {

        int val= 1;

        int length = digits.size();//注意数字的高位为digits[0],低位在digits[length-1]

        for(int i = length -1;i>=0;i--)

        {

            digits[i]= digits[i]+val;

            val=digits[i]/10;

            if(digits[i]%10==0)

            digits[i]=0;

        }

        if(val==1)

        digits.insert(digits.begin(),1);

        return digits;

    }

   

};