[leetcode 66]Pluss One

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        bool isNine = true;
        for(int i : digits)
            if(i != 9)
                isNine = false;
        if(isNine){
            digits.push_back(0);
            digits[0] = 1;
            for(int i = 1; i < digits.size(); i++)
                digits[i] = 0;
        }
        else{
            for(int i = digits.size()-1; i >=0 ; i--){
                if(digits[i] != 9){
                    if(i == (digits.size()-1)){
                        digits[i]++;
                        break;
                    }
                    else{
                        digits[i] += 1;
                        for(int j = i+1; j < digits.size(); j++)
                            digits[j] = 0;
                        break;
                    }
                }
            }
        }
        return digits;
    }
};