Given a non-negative number represented as an array of digits, plus one to the number.
The digits are stored such that the most significant digit is at the head of the list.
1 class Solution 2 { 3 public: 4 vector<int> plusOne(vector<int> &digits) 5 { 6 int carry = 1; 7 int tmp = 0; 8 for(int i = digits.size()-1; i >=0; i--) 9 { 10 tmp = digits[i] + carry; 11 digits[i] = tmp % 10; 12 carry = tmp / 10; 13 } 14 if(carry != 0) 15 digits.insert(digits.begin() ,carry); 16 return digits; 17 } 18 } ;