Java基础学完，继续深耕07.1（0429）力扣 66.加一

今天这道力扣题目比较简单，大概就用了20min左右

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

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

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

看到这个题目发现难点其实是在最后一个数字为9的情况。这种情况又要分两种情况讨论

第一种，全是9，需要构建新数组。那么就需要将数组中的所有元素都置为0，然后数组长度加一，将0号索引位置的元素置为1；

第二种，末尾为9，那就需要将末位置为0，然后前面一位+1即可。

至于不是9的情况，直接找到最后一位数字加一即可然后返回数组。

下面是代码

public static int[] method(int[] arr){
        int n = arr.length;
        for(int i = n - 1; i >= 0;i--){
            if (arr[i] < 9){
                arr[i]++;
                return arr;
            }
            arr[i] = 0;
        }
        int[] newArr = new int[n + 1];
        newArr[0] = 1;
        return newArr;
    }