vector<int> plusOne(vector<int>& digits)
时间: 2024-06-02 13:03:41 浏览: 127
python 实现加一
函数plusOne(vector<int>& digits)的作用是将给定的整数数组digits表示的数字加一,并返回结果。
具体实现如下:
1. 首先,我们需要判断数组digits是否为空。如果为空,则直接返回一个只包含数字1的数组。
2. 如果数组digits不为空,则从数组的最后一个元素开始遍历。
3. 对于每个元素,我们将其加一,并判断是否需要进位。如果不需要进位,则直接返回结果。
4. 如果需要进位,则将当前元素置为0,并继续遍历前一个元素。
5. 如果遍历完所有元素后仍然需要进位,则在数组的最前面插入一个数字1。
6. 最后,返回结果数组。
以下是函数的具体实现代码:
```cpp
vector<int> plusOne(vector<int>& digits) {
int n = digits.size();
for (int i = n - 1; i >= 0; i--) {
if (digits[i] < 9) {
digits[i]++;
return digits;
}
digits[i] = 0;
}
digits.insert(digits.begin(), 1);
return digits;
}
```
阅读全文