关键在于看懂题目的意思:将一个数组表示的大数加一

所以问题的关键在于模拟进位,步骤如下:

  1. 拷贝整个数组
  2. 从数组最后一个数开始加1
    1. 如果有进位,将下一个数加一
    2. 如此循环,如果第一个元素仍有进位,向最前面插入一个元素

代码如下:

//
// Created by jt on 2020/9/26.
//
#include <vector>
using namespace std;

class Solution {
public:
    /**
     *
     * @param digits int整型vector
     * @return int整型vector
     */
    vector<int> plusOne(vector<int>& digits) {
        // write code here
        vector<int> res;
        for (auto d : digits) res.push_back(d);
        int carry = 1;
        for (int i = res.size() - 1; i >= 0; --i) {
            res[i] += carry;
            if (res[i] > 9) { res[i] = 0; carry = 1; }
            else { carry = 0; break; }
        }
        if (carry == 1) res.insert(res.begin(), 1);
        return res;
    }
};