LeeCode——加一

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

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

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

示例 1：

输入：digits = [1,2,3]
输出：[1,2,4]
解释：输入数组表示数字 123。
示例 2：

输入：digits = [4,3,2,1]
输出：[4,3,2,2]
解释：输入数组表示数字 4321。
示例 3：

输入：digits = [0]
输出：[1]

提示：

1 <= digits.length <= 100
0 <= digits[i] <= 9

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/plus-one
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

说实话，这个题有点东西的，特殊情况很多，如果数组是9 那么加一就要变成 [1, 0]，相当于让数组多了一个元素，由于数组在初始化的时候容量就已经确定了，所以我们只能新建一个数组，比如[9]，那么加完得到10，我们直接新建一个大一号的数组，将第一个元素设置为1，后面的自动填充0，就实现了数字的进位，有点东西，还是我太菜

class Solution {
    public int[] plusOne(int[] digits) {
        for(int i = digits.length - 1; i >= 0; i--){
            digits[i]++;
            digits[i] %= 10;
            if(digits[i] != 0){
                return digits;
            }
        }
        int[] temp = new int [digits.length + 1];
        temp[0] = 1;
        return temp;
    }
}

2021 - 6 -11 复盘：
复盘还是没写出来，这题确实出的很好，思路如下：
从后往前遍历数组，让当前元素加一，如果加完一以后，发现对10求余不是零，说明是类似123这样的数字，只需要将数组最后一位加上1即可，变成124返回，但是如果是129这种，就需要进行下一次的循环，9加一对十求余变成0, 2 加一变成 3，此时返回130，同理，像199这样的数字就需要遍历三次。
有一种特殊情况，就是需要进位的时候，比如9999，本来数组大小是4，通过加一变成了 10000，数组的长度加一，此时我们只需要定义一个新的数组，长度为原数组加一，然后让第0索引的元素为1即可，因为后面的9通过加一等操作都已经变成0了。挺巧妙的，希望一个月以后能再做出来