1. 程式人生 > >leetcode(4)加一的js實現

leetcode(4)加一的js實現

一.題目描述:

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

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

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

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

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

示例 3:
輸入: [1,2,9]
輸出: [1,3,0]
解釋: 輸入陣列表示數字 129。

二.js程式碼實現:

1.實現思路:

(1)如果最後一位是9,則將最後一位變為0,再將上一位加1,如也是9,則繼續向上;如果最後一位不是9,則直接最後一位數加1即可

(2)如果所有位數都為9,則將數變為9,然後再前面加個1

2.js程式碼:

/**
 * @param {number[]} digits
 * @return {number[]}
 */
var plusOne = function(digits) {
    let index=digits.length - 1;
    for(let i=index ; i>=0; i--)
        {
             if (digits[i] === 9)
                {
                 digits[i] = 0;
                }
            else
                {
                 digits[i]++;
                 return digits;
                }
        }
        digits.unshift(1);
        return digits;
};