【LeetCode力扣题库】66. 加一（简单）

原题目链接：66. 加一

题目描述：

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

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

你可以假设除了整数 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
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

做题思路：

1. 这道题我们以要考虑两种情况
2. 第一种，末尾数字 +1 后没有发生十进制位，例如，8 + 1 , 7 + 1 , 5 + 1 等等，那么我们只需要把末尾的元素进行 +1 操作后，直接返回即可
3. 第二种，末尾数字 +1 后发生十进制位，例如，9 + 1 ，那么我们需要判断前一位数字 +1 后是否也出现了十进制位

3.1  如果没有，则进行 2 操作

3.2  如果有，则进行 3 操作，假如全部出现了十进制位，例如元素类似于 99 ，999 ，9999，则对创建一个新的数组，把第一个元素变成 1 即可

废话不多说，直接上代码，为了让各位看官更能清晰理解，我的代码写得不精简，我的代码里加了大量的注释，相信各位看官可以理解，如果我有些没写清楚或者写错的，可以评论区或者私信我喔

public int[] plusOne(int[] digits) {
        //遍历数组
       for(int i = digits.length - 1; i >=0 ; i--){
           //取出最后一个数字进行 +1 操作
           digits[i]++;
           //判断是否有出现 9+1 的情况
           digits[i] = digits[i] % 10;
           //如果没有出现 9+1 的情况，则直接返回数组
           if(digits[i] != 0) return digits;
       }
       //代码执行到这里，说明遍历完数组，出现了类似于99+1，999+1的情况
       //创建一个比原来的数组容量 +1 的数组
       //因为原本的数组假设是99，那么 +1 后就变成了 100，原本的数组已经容纳不下了
       digits = new int[digits.length + 1];
       //只需要前面第一个数字变成1，其余都是0，数组创建的时候，JVM默认会分配0作为初始化数据
       digits[0] = 1;
       return digits;
    }