力扣每日一题-4-66.加一

2022.5.19今天你刷题了吗？

---

题目：

给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。

最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。

你可以假设除了整数 0 之外，这个整数不会以零开头。

分析：

相当于就是说给定一个数组，例如【1，2，3，4】，你要把它看作一个整数 1234，然后给这个整数+1，也就是1234+1=1235.同理，对于数组【1，2，3，9】，则为1239+1=1240。最后返回数组

解析：

这个题的思路是，倒着遍历数组，因为我们需要确定最后一位是不是9，如果是9才考虑进位操作，不是9就直接给最后一个元素+1。

最后一位数值情况：   9    变为0且进位

                                 非9   直接+1

同时我们还需要考虑多个9连续的问题，但是这个多9连续一定要从最后一个开始，因为中间的连续9，我们不用考虑

连续9存在情况：最后    多个位进位操作

                           中间    不进行进位操作

最后一个问题就是考虑到第一个元素也会进位的可能！

针对上面这些问题：

我们采用一个while，一开始就判断有多少个连续的9，并且把这些连续的9进行进位操作，不为9则不用考虑

我们采用insert，来对第一个元素也进位了进行考虑。因为数组第一个下标为0，每进位一次，下标减减，这时第一个下标减为 -1，此时我们在数组下标0出插一就可以解决问题。

答案：

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        int i = digits.size() - 1;
        //判断是否一开始就有连续9
        while (i >= 0 && digits[i] == 9)
        {
            digits[i] = 0;
            i--;
        }
        //当第一个元素也进位时
        if (i == -1)
            digits.insert(digits.begin(), 1);
        //没有进位情况
        else
            digits[i]++;
        return digits;
    }
};