Plus One
最后更新于：2022-04-01 22:55:40
## 一.题目描述
Given a number represented as an array of digits, plus one to the number.
## 二.题目分析
一道高精度计算的题，从低位到高位进行计算，同时考虑进位的问题，若最高位计算结果还有进位，就需要在最高位前面添加一位。可做到时间复杂度为O(n)，空间复杂度为O(1)。
这道题应该算是简化版，因为要求只是对一个数加1，如果任何一位的运算没有进位，则更高位也不需要进行进位处理了，可以直接输出结果。
## 三.实例代码
~~~
#include
#include
using namespace std;
class Solution
{
public:
void plusOne(vector& 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不同的值时，又该怎么处理。
';