【代码】加一

发表于 更新于 阅读次数：

前言

LeetCode答案，语言Java

问题

源代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
class Solution {
    public int[] plusOne(int[] digits) {

        // 将给定数组扩容
        int[] arr = new int[digits.length+1];
        for (int j = digits.length-1; j >= 0; j--) {
            arr[j+1] = digits[j];
        }

        // 算法：逢十进一
        for (int k = arr.length-1; k >= 0 ; k--) {
            arr[k]++;
            if (arr[k]==10) {
                arr[k] = 0;
                continue;
            }
            break;
        }

        // 如果新数组是以`0`开头（也就是说扩容无用），则做缩容操作
        if (arr[0]==0) {
            int[] arr2 = new int[arr.length-1];
            
            for (int n = arr2.length-1; n >= 0; n--) {
                arr2[n] = arr[n+1];
            }
            return arr2;
        }

        return arr;
    }

}

完成