Kotlin Leetcode - 66. Plus One

題目連接

class Solution {
    fun plusOne(digits: IntArray): IntArray {
    }
}

解題思路

這題目主要是處理進位的流程

如何從陣列的最尾端一路進位到最前端

並在原本陣列位數不夠時

（問題格式是 [9, 9, 9] 之類

導致答案會變成 [1, 0, 0, 0]）

依舊能回答正確答案

Kotlin 參考解答

點擊展開解答

class Solution {
    fun plusOne(digits: IntArray): IntArray {
        for (i in digits.size - 1 downTo 0) {
            digits[i] += 1
            if (digits[i] <= 9) return digits
            digits[i] = 0
        }
        val arr = IntArray(digits.size + 1)
        arr[0] = 1

        return arr
    }
}

---

回到 leetcode 列表