leetcode (Plus One)

Title： Plus One    66

Difficulty：Easy

原题leetcode地址：https://leetcode.com/problems/plus-one/submissions/

 

1. 具体说明详见代码中的注释，时间&空间复杂度如下：

时间复杂度：O(n)，一层while循环，遍历的是数组的长度。

空间复杂度：O(n)，申请了n+1的空间。

    /**
     * 在这个数的最后一位加1，
     *      如果最后一位小于9，那么直接返回加1后的结果
     *      如果最后一位是9，那么需要将最后一位修改为0，同时向前进1，即在倒数第二位上加1，同样需要判断倒数第二位是不是9，依次判断到第一位数
     *      如果这个数的每一位都是9，那个需要重新申请一个比原来数长度大一的数组，且第一位赋值为1
     * @param digits
     * @return
     */
    public static int[] plusOne(int[] digits) {

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

        int result[] = new int[digits.length + 1]; // 初始化的数组默认的为0
        result[0] = 1;
        return result;

    }