LeetCode之Plus One

http://oj.leetcode.com/problems/plus-one/

大数加法，但是只加了一个1， 注意进位

class Solution {
public:
    vector
   
   
    
     plusOne(vector
    
    
     
      &digits) {
        reverse(digits.begin(), digits.end());
        int carry_digit = 0;
        
        digits[0] += 1;
        carry_digit = digits[0] / 10;
        digits[0] %= 10;
        
        for(int i = 1; i < digits.size(); i++) {
            digits[i] += carry_digit;
            carry_digit = digits[i] / 10;
            digits[i] %= 10;
        }
        if(carry_digit != 0) digits.push_back(carry_digit);
        reverse(digits.begin(), digits.end());
        return digits;
    }
};