leetcode-66-plus one

题目

将一个数字按list记性存储,对这个数字+1,结果按list形式返回

分析

涉及简单的进位问题,设置进位标志项即可实现。

C++代码实现

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
class Solution {
public:
vector<int> plusOne(vector<int>& digits) {
vector<int> res;
int x = 1;
while(digits.size()!=0){
int y = digits.back();
digits.pop_back();
x = x + y;
res.insert(res.begin(), x % 10);
x = x /10;
}
if(x != 0)
res.insert(res.begin(), x);
return res;
}
};