66. 加一

题目

 

代码

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        int plusFlag=0;
        int isEnd=1;
        for(auto i=digits.rbegin();i<digits.rend();i++)
        {
            *i=*i+plusFlag;
            if(isEnd==1)
            {
                *i+=1;
                isEnd=0;
            }
            if(*i>=10)
            {
                plusFlag=1;
                *i%=10;
            }else{
                plusFlag=0;
            }
        }
        if(plusFlag==1)
        {
            digits.insert(digits.begin(),1);
        }
        return digits;
        
    }
};

思路

从最后一位开始，最后一位+1，如果超过了10表示有进位，则对10求余并且进位标志位1。不断循环直到遍历到最高位，此时判断是否有进位，有的话则在最前端插入一个1。