plus one

//给定数组，该数组描述一个数字。该数字加1之后返回

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