66. 加一

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
    //两种情况，非9和 9，9要考虑前面的进位    
    for(int i=digits.size()-1;i>=0;i--){
        digits[i]++;
        digits[i]=digits[i]%10;
        if(digits[i]!=0) return digits;        
    }     
    //还没有return的话就说明最前面也是9，要加一位
    digits.insert(digits.begin(),1);
    return digits;   
    }
};