关键在于看懂题目的意思:将一个数组表示的大数加一
所以问题的关键在于模拟进位,步骤如下:
- 拷贝整个数组
- 从数组最后一个数开始加1
- 如果有进位,将下一个数加一
- 如此循环,如果第一个元素仍有进位,向最前面插入一个元素
代码如下:
// // 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; } };