Plus One
描述
Given a number represented as an array of digits, plus one to the number.
分析
高精度加法。
代码
```cpp// Plus One
// 时间复杂度O(n),空间复杂度O(1)
class Solution {
public:
vector
for (auto it = digits.rbegin(); it != digits.rend(); ++it) {
*it += c;
c = *it / 10;
*it %= 10;
}
if (c > 0) digits.insert(digits.begin(), 1);
}
}; ```