leetcode-加一

前言

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

因为要在数组的最后加一，所以我们可以从后往前进行遍历，若是当前值为9，直接将其变为0，指针前移。当存在当前值不为9时，在当前值加一，此时的数组即为所求的数组。若是遍历完毕数组，全部等于9，我们需要将原数组进行扩容，并且使第一位为1，此时的数组即为题目所要求的数组。

代码1：

 public static int[] plusOne(int[] digits) {
        for (int i = digits.length-1 ; i>=0;i--){
            if (digits[i]==9){
                digits[i]=0;
            }else{
                digits[i]++;
                return digits;
            }

        }
        digits=new int[digits.length+1];
        digits[0]=1;
        return digits;
    }

思路2：

若是当前下标对应的值+1后对10取余==0，说明当前值为9，指针前移，否则直接返回当前数组即可。

代码2：

    public static 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;
    }