leetcode_p66_plusOne——js實現(xiàn)

*題目:
給定一個非負整數(shù)組成的非空數(shù)組,在該數(shù)的基礎(chǔ)上加一,返回一個新的數(shù)組。

最高位數(shù)字存放在數(shù)組的首位, 數(shù)組中每個元素只存儲一個數(shù)字。

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

示例 1:

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

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

  • 解決思路
    本來以為這題超級簡單的。。結(jié)果還是看了答案解決。。。

思路就是,判斷數(shù)組最后一個元素是小于9,還是等于9;

如果小于9,就直接加1返回結(jié)果,如果大于9,就將當前元素賦值為0,尋找上一位小于9的元素進行加1。

/**
 * @param {number[]} digits
 * @return {number[]}
 */
var plusOne = function(digits) {
    for (let i = digits.length - 1; i >= 0; i--) {
        if (digits[i] < 9) {
            digits[i] = digits[i] + 1
            return digits
        } else {
            digits[i] = 0
        }
    }
    // 注意:這句unshift是為了測試用例[9]/[9,9,9]這種列出的情況
    digits.unshift(1)
    return digits 
};
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容