加一（66）

66. 加一 - 力扣（LeetCode）

解法：

class Solution {
public:vector<int> plusOne(vector<int>& digits) {bool plus_one = true;for (int i = digits.size() - 1; i >= 0; --i) {if (plus_one) {int tmp = digits[i] + 1;if (tmp >= 10) {plus_one = true;digits[i] = 0;}else {plus_one = false;digits[i] = tmp;}}else {break;}}//最高位需要进1if (plus_one) {digits.insert(digits.begin(), 1);}return digits;}
};

总结：

计算时间复杂度O(N)，计算空间复杂度O(1)。由于数组0位置存储最高位，所以需要从size-1位置开始计算，需要考虑最高位进位的情况。