66.Plus One
我的思路:
这题是说,一个正整数用vector存储每一位数字。那么我只需要暴力模拟进位就好了,考虑到溢出的情况,我在前面加了一个0,如果最后没有进位的话,就把前面的0去掉。
我的代码:
class Solution {
public:
vector<int> plusOne(vector<int>& digits) {
digits.insert(digits.begin(), 0);
int size = digits.size();
digits[size - 1] += 1;
while(digits[size - 1] > 9) {
digits[size - 1] = 0;
digits[size - 2] += 1;
size--;
}
if(digits[0] == 0) {
digits.erase(digits.begin());
}
return digits;
}
};