66. 加一/C++

vector<int> plusOne(vector<int>& digits) {
    int n = digits.size();
    bool carry=true;
    for(int i=n-1;i>=0;--i){
        if(carry && digits[i]==9){
            carry=true;
            digits[i]=0;
        }else{
            ++digits[i];
            carry=false;
            break;
        }
    }
    if(carry)
        digits.insert(digits.begin(),1);
    return digits;
}