该博客介绍了一个C++实现的解决方案，通过递归反转数字数组来完成数字加一的操作。代码中首先创建一个空数组，然后从原数组末尾开始遍历，逐位进行加一处理，如果某位满十则向前一位进一。最后，如果还有进位，会在数组首位添加1。整个过程利用了数组反转的技巧，简化了问题解决流程。
class Solution {
public:
vector<int> plusOne(vector<int>& digits) {
vector<int> res;
for(int i = digits.size() - 1;i >= 0;i--){
res.push_back(digits[i]);
}
int num = 1;
for(int i = 0; i < res.size();i++){
if(res[i] + num == 10){
res[i] = 0;
num = 1;
}
else{
res[i] = res[i] + num;
num = 0;
}
}
if(num == 1){
res.push_back(num);
}
reverse(res.begin(),res.end());
return res;
}
};
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
