66. plus one C++ 版本

从后往前遍历，由于最初始加一，进位刚开始设为1，每一位去判断下，注意最后要判断下add位是否为1，然后再逆序输出。时间复杂度O(n), 空间复杂度O(1). 刚开始想将输入的数字解析出来，加上再输出，会发生一些溢出的判断，所以最好是每位去判断。

知识点：vector的操作insert ，参见https://blog.youkuaiyun.com/wcc27857285/article/details/77855196
class Solution {
public:
vector<int> plusOne(vector<int>& digits) {
vector<int> k = {1};
if(digits.size() == 0) return k;
int add = 1;
int last = 0;
for(int i = digits.size() -1 ; i >= 0 ; i--){
last = digits[i];
digits[i] = (digits[i] + add) % 10;
add = (last + add) / 10;
}
if(add == 1) digits.insert(digits.begin(), 1);
return digits;
}
};

作者：declanzane
链接：https://leetcode-cn.com/problems/plus-one/solution/66-plus-one-by-declanzane/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。