加一

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

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

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

示例 1:

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

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

输入: [9,8,9]
输出: [9,9,0]
解释: 输入数组表示数字 989。
示例 4:

输入: [9,9]
输出: [1,0,0]
解释: 输入数组表示数字 99。

来源：力扣（LeetCode）

一刚开始，我是连题都看不懂的，然后有一个热门评论对题意进行了解释，才大概明白了什么意思。

image.png

class Solution {
    public int[] plusOne(int[] digits) {
        for(int i = digits.length-1;i>=0;i--){
            if(digits[i]!=9){
                //如果数组末位不等于9，就将末位+1，并输出+1后的数组
               //若是末位等于9，则末位赋值为0，并再看前一位，直到有一位不等于9或全数组都为9跳出循环
                digits[i]++;
                return digits;
            }
              //如果数组某一位等于9，就将该位赋值为0
            digits[i]=0;
        }
        //若是跳出for循环，说明数组中全部是9，那么就要增加一个数组长度，
        int[] temp = new int[digits.length+1];
        //并将首位赋值为1
        temp[0] =1;
        return temp;
    }
}