力扣 题目66- 加一

题目

---

题解

可以看成两种情况

1.+1

后一位+1 如果等于10 取0 前一位+1

2.扩充

第一位+1 等于10 取0 插入1在开头

因此我们只需要一个变量记录是否进位了这题就会简单很多

就不多说了 代码已经能够看懂

代码

#include<iostream>
#include<vector>
#include<map>
#include<algorithm>
using namespace std;
int plusTwo(vector<int>& digits,int end,int site,bool carry) {
    //判断是否遍历完了还有进位 有则开头直接插入1
    if (carry&& site==-1) {
        digits.insert(digits.begin(), 1);
        return 0;
    }
    //有进位
    if (carry) {
        //进位为0
        carry = 0;
        //进行+1
        digits[site]  = digits[site]+1;
        //判断是否进位
        carry = digits[site] / 10;
        //由于10不能取 所以直接%10
        digits[site] = digits[site] % 10;
        //递归
        plusTwo(digits, end, site-1, carry);
    }
    return 0;
}
class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        int end = digits.size()-1;
        plusTwo(digits,end,end,1);
        return digits;
    }
};
int main() {
    Solution sol;
    vector<int> digits = { 9, 9, 8 };
    vector<int>result=sol.plusOne(digits);
    for (int i = 0; i < result.size(); i++) {
        cout << result[i] << endl;
    }
}