66. Plus One
做题历程:
- 2016/Oct/23 本题做了不止一次,本次耗时6分钟,独立解出
本题就是纯粹考vector的操作,,没啥好说的,就是基本功。。。直接上代码了:
class Solution {
public:
vector<int> plusOne(vector<int>& digits) {
int carry = 1;
for (int i = digits.size() - 1; i >= 0; --i) {
int num = digits[i] + carry;
carry = num / 10;
digits[i] = num % 10;
}
if (carry != 0) {
digits.insert(digits.begin(), carry);
}
return digits;
}
};