题目

66. 加一

题解

代码

public class code66 {

    public static int[] plusOne(int[] digits) {
        for (int i = digits.length - 1; i >= 0; i--) {
            digits[i]++; // 末尾加一
            digits[i] %= 10; // 判断是否末尾是9，如果是的话，需要进位操作
            if (digits[i] != 0) { // 如果不是9，那么直接简单的加一就可以返回数组了
                return digits;
            }
        } // 如果末位是9，那么就循环，往前一位继续加一，直到遇到不是9的那一位
        digits = new int[digits.length + 1]; // 如果该数组所有位都是9
        digits[0] = 1; // 那么只需要将该数组初始化为新的数组，长度加一
        return digits; // 并把零号元素初始化为一，其他元素会默认初始化为0
    }

    public static void main(String[] args) {
        // int digits[] = { 1, 2, 3 };
        // int digits[] = { 4, 9, 9 };
        // int digits[] = { 9, 9, 9 };
        int digits[] = { 9, 8, 7, 6, 5, 4, 3, 2, 1, 0 };
        int res[] = plusOne(digits);
        for (int i = 0; i < res.length; i++) {
            System.out.print(res[i] + " ");
        }
        System.out.println();
    }
}

参考

1. Java 数学解题
2. 66. 加一（简单题）
3. 画解算法：66. 加一
4. Plus One （O(N)解法）