66. Plus One

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        int len = digits.size();
        int plus = 0;
        for(int i = len - 1 ; i >=0 ;i--){
            if(i == len - 1){
                if(plus + digits[i] + 1 >9){
                    digits[i] = 0 ;
                    plus = 1;
                }
                else{
                    digits[i] = plus + digits[i] +1;
                    plus = 0;
                }
            }
            else{
                if(plus + digits[i] >9){
                    digits[i] = 0;
                    plus = 1;
                }
                else{
                    digits[i] = plus + digits[i];
                    plus = 0;
                }
            }
           
        }
        if(plus == 1){
            digits.insert(digits.begin(),plus); 
            return digits;
        }
        else{
            return digits;
        }
    }
};

vector增加元素的位置要从，v.begin(）开始算起，insert函数

这个链接对于vector操作讲的很简洁

点击打开链接