66. Plus One

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        //i表示索引  
        int i= digits.size()-1;
        //carry表示进位 题目要求+1 故carry初始值为1 
        int carry=1;
        while(i>=0)
        {
            // 对当前索引的值+1
            if(carry==1) digits[i]+=1;
            //对当前索引＋1后的数字进行判断  
            if(digits[i]>=10) {digits[i]=0;carry=1;}
            else {carry=0;}
            
            i--;
        }
        //最后如果最终结果有进位，则在最前面插入一个1   
        if(carry==1) 
            digits.insert(digits.begin(),1);
        return digits;
    }
};