题目描述
思路分析
模拟高精度加法
代码实现
class Solution {
public:
vector<int> plusOne(vector<int>& a) {
vector<int> b;
b.push_back(1);
vector<int> res;
reverse(a.begin(),a.end());
int t=0;
for(int i=0;i<a.size()||i<b.size();i++){
if(i<a.size()) t+=a[i];
if(i<b.size()) t+=b[i];
res.push_back(t%10);
t/=10;
}
if(t) res.push_back(t);
reverse(res.begin(),res.end());
return res;
}
};