LeetCode 66 加一

[题目描述]
给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。

示例 1：

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

示例 2：

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

[个人见解]
根据题意加一，故有如下思路：
1.从最后一位依次往前判断，判断该位是否小于9；
2.如果小于9,该位直接加一，然后return；
3.如果不小于9，也就是说该位就是9，那么将该位置0，继续判断前一位是否小于9，继续回到步骤2。
4.还有一种特殊情况就是所有位都是9，此时需要新建一个数组，数组长度是原有的数组长度+1，并将数组的第一位置为1(举例：假设原来的数组为[9,9,9]，加一之后变为[1,0,0,0]，新数组长度在原有数组长度的基础上+1，并且数组第一位为1)。

[Java Solution]

public class Solution {
    public int[] plusOne(int[] digits) {
        for (int i=digits.length-1; i>=0; i--) {
        	// 从后往前依次判断每一位是否小于9
            if (digits[i] < 9) {
            	// 如果该位小于9，直接加一并return
                digits[i] += 1;
                return digits;
            }
            // 否则，该位置0，继续判断前一位
            digits[i] = 0;
        }
        // 如果所有位均为0，此时新建一个数组，长度为原有数组的长度+1，并且数组第一位置为1
        int[] arr = new int[digits.length + 1];
        arr[0] = 1;
        return arr;
    }
}

希望本文可以对正在阅读的你有所帮助，在学术思想上擦出火花的可以评论区交流~
感谢阅读~