## 一.题目描述 Given a number represented as an array of digits, plus one to the number. ## 二.题目分析 一道高精度计算的题，从低位到高位进行计算，同时考虑进位的问题，若最高位计算结果还有进位，就需要在最高位前面添加一位。可做到时间复杂度为O(n)，空间复杂度为O(1)。 这道题应该算是简化版，因为要求只是对一个数加1，如果任何一位的运算没有进位，则更高位也不需要进行进位处理了，可以直接输出结果。 ## 三.实例代码 ~~~ #include <iostream> #include <vector> using namespace std; class Solution { public: void plusOne(vector<int>& digits) { int carry = 1; const int digitsSize = digits.size(); for (int i = digitsSize - 1; i >= 0; i--) { digits[i] += carry; if (digits[i] < 10) { carry = 0; break; } carry = digits[i] / 10; digits[i] %= 10; } if (carry != 0) // 若最高位运算仍有进位，则需新增一位并置1 digits.insert(digits.begin(), carry); } }; ~~~ 两个运行结果：   ## 四.小结 又是一道涉及位运算的题目，解决方法有多种，而且应该考虑plus不同的值时，又该怎么处理。