一、題目：

LeetCode地址

給定一個由整數組成的非空陣列所表示的非負整數，在該數的基礎上加一。

最高位數字存放在陣列的首位， 陣列中每個元素只儲存一個數字。

你可以假設除了整數 0 之外，這個整數不會以零開頭。

示例 1:

輸入: [1,2,3]
輸出: [1,2,4]
解釋: 輸入陣列表示數字 123。

示例 2:

輸入: [4,3,2,1]
輸出: [4,3,2,2]
解釋: 輸入陣列表示數字 4321。

二、分析：

該題用了遞迴，處理之後，若最高位為10，陣列0索引為1，其他為0。

三、Java程式碼：

public static int[] plusOne(int[] a) {
        a[a.length-1]++;
        a = plus(a,a.length-1);
        if(a[0]==10){
            int[] b = new int[a.length+1];
            b[0]=1;
            return b;
        }
        return a;
    }
    private static int[] plus(int[] a,int i){
        if(i==0){
            return a;
        }
        if (a[i]==10) {
            a[i] = 0;
            a[i-1]++;
            plus(a,i-1);
        }
        return a;
    }
 

四、提交結果：