Leetcode算法修煉（七）加一

題目描述

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

最高位數字存放在數組的首位， 數組中每個元素只存儲單個數字。

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

示例 1:

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

示例 2:

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

解題思路

這個問題看來很簡單，我們只需要按照我們日常的計數方法進行遞歸的邏輯判斷即可解決。

代碼如下（解題思路在代碼註釋中給出）：

var plusOne = function(digits) {
    let index=digits.length-1;
    while (index>=0){
        /*如果當前位數字小於10，那麼當前位上的數字+1，並返回數組*/
        if(digits[index]+1<10){
            digits[index]+=1;
            return digits;
        }
        /*如果當前位數字等於10*/
        else {
            /*當前位數字賦值爲0*/
            digits[index]=0;
            /*如果當前位置已經是首個數字，即首個數字爲9*/
            if(index<=0){
                /*進一位*/
                digits.unshift(1);
            }
            index=index-1;
        }
    }
    return digits;
};