66. Plus One

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