1、题目描述

题目描述：
给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。
最高位数字存放在数组的首位，数组中每个元素只存储单个数字。
你可以假设除了整数 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]

2、解题思路

解题思路：
首先判断最低位是否为9，不为9则可以直接最低位加1并返回。若为9，则判断是否全为9，全为9则新建数组长度为digits.length+1，值为1+digits.length个0.若不全为9，则从最低位开始向最高位遍历，找到第一个不为9的元素位置，将该元素加1，该位置前的低位变为0即可。

3、代码实现

我的代码

class Solution {
    public int[] plusOne(int[] digits) {
        int length = digits.length-1,count=0;
        if(digits[length]!=9){  //不为9直接加1
            digits[length] += 1;
            return digits;
        }else{   //为9的处理
            for(int i = 0;i<digits.length;i++){//数组中9的个数
                if(digits[i]==9){
                    count++;
                }
            }
            if(count==digits.length){//全为9则新建数组返回
                count++;
                int nums[]=new int[count];
                nums[0]=1;
                for(int i=1;i<count;i++){
                    nums[i]=0;
                }
                return nums;
            }else{   //不全为9，找第一个不为9的位置
                while(digits[length]==9){
                    length--;
                }
                digits[length] +=1;
                for(int i=length+1;i<digits.length;i++){
                    digits[i]=0;
                }
                return digits;
            }

        }
    }
}

代码运行结果如下所示。
在这里插入图片描述
2. 参考题解代码

class Solution {
    public int[] plusOne(int[] digits) {
        int len = digits.length;
        for (int i = len - 1; i >= 0; i--) {
            digits[i] = (digits[i] + 1) % 10;
            if (digits[i] != 0) {   //不全为9的处理
                return digits;
            }
        }
        digits = new int[len + 1];   //全为9的处理
        digits[0] = 1;
        return digits;
    }
}