Plus One

Plus OneApr 2 '12

Given a number represented as an array of digits, plus one to the number.

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

20 milli secs