Leetcode66 加一（简单篇）

题目如下：

给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。
最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。
你可以假设除了整数 0 之外，这个整数不会以零开头。

示例 1：
输入：digits = [1,2,3]
输出：[1,2,4]

示例 2：
输入：digits = [4,3,2,1]
输出：[4,3,2,2]

自己的思路：

如果要加一，那么首先考虑的是末尾数字的情况，如果最后一个数不是9，那么只要把数组最后一个数字加上1在返回就可以了，如果最后一个是9，就需要让他的前一个加一，他自己就变成0。但是我后来这里漏掉了一些情况，就是99，999这些的时候也是需要考虑，前一位加一了，中间十位数的9又要变成0，下面参考好的思路怎么解决这种特殊情况

大神思路：

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

他这里倒序遍历，直接对每个数加1，那么只需要判断是否和10取模等于0即可知道是不是原来是9，每一个数都判断一次，直到不是9的时候直接返回就行了，如果是999的情况，最后只需要扩容1个长度，并给第一个元素赋值1就行了。