数组加一

对一个表示非负整数的非空数字数组执行加一操作。
数组以最高位数字在前的方式存储，每个数组元素仅包含一位数字。
假设该整数没有前导零，除非该整数为0。

示例1：
输入： [1,2,3]
输出： [1,2,4]
解释：数组表示的整数是123，加一后变为124。

示例2：
输入： [4,3,2,1]
输出： [4,3,2,2]
解释：数组表示的整数是4321，加一后变为4322。

解决方案如下：

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