面试经典150题 P66 加一

---

时间轴

时间轴

2025-11-26

init

数学

---

题目：

P66 加一

https://leetcode.cn/problems/plus-one/description/?envType=study-plan-v2&envId=top-interview-150

高精度加一

#include <vector>
using std::vector;

class Solution {
    public:
	vector<int> plusOne(vector<int> &digits)
	{
		int i, n = digits.size();
		int carry = 1, sum;
		for (i = n - 1; i >= 0; i--) {
			if (carry == 0) {
				break;
			}
			sum = digits[i] + carry;
			digits[i] = sum % 10;
			carry = sum / 10;
		}
		if (carry == 1) {
			digits.insert(digits.begin(), 1);
		}
		return digits;
	}
};