recca chao 的 gitHub page

寫一些技術文件,筆記,雜七雜八

View on GitHub

Add Digits

本題在 Amazon 的面試題出現過: 給定一個數字,比方說 159,不斷將每位數相加,直到最後得到一個數字

範例: 輸入 159,1 + 5 + 9 = 15,1 + 5 = 6 所以答案是 6

Kotlin Solutions

這一題我們可以從以前學的數學發現,一個數字和他每位數相加之後的結果,相減之後一定是 9 的倍數:

159 - (1 + 5 + 9) 
= (1*100 + 5*10 + 9) - (1 + 5 + 9)
= (1*99 + 5*9)

所以,這兩個數除以 9 的餘數會一樣。

也就是說,大多數時候,答案就是輸入的內容除以 9 的餘數。

除了一種特例:如果輸入的內容不是 0,而且是 9 的倍數,那麼答案是 9,而不是這個數除以 9 的餘數 0。

範例: 輸入 918,9 + 1 + 8 = 18,1 + 8 = 9 所以答案是 9

以口語說明的解法如下: 如果輸入是 0,回傳 0 如果輸入是 9 的倍數,回傳 9 回傳輸入除以 9 的餘數

fun addDigits(num: Int): Int {
}

參考解答

參考資料

https://leetcode.com/problems/add-digits/