Plus One

    vector<int> plusOne(vector<int> &digits) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        int n = digits.size();
        int i,carry=1;
        for(i = n-1; i >= 0; i--){
            if(carry == 0)
                break;
            digits[i] += 1;
            if(digits[i] == 10){
                digits[i] = 0;
                carry = 1;
            }
            else
                carry = 0;
        }
        if(carry == 1)
            digits.insert(digits.begin(), 1);
        return digits;
    }