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;
}
};