切換
舊版
前往
大廳
主題

LeetCode - 258. Add Digits 解題心得

Not In My Back Yard | 2020-09-24 00:00:20 | 巴幣 2 | 人氣 233

題目連結:


題目意譯:
給定一個非負整數 num,重複將其各個位數之值加總直到其只剩一位數。

進階:
你可以在不使用任何迴圈或遞迴且為 O(1) 的執行時間做出來嗎?



範例測資:
輸入: 38
輸出: 2
解釋: 流程為:3 + 8 = 11,1 + 1 = 2 。
             由於 2 只有一位數,所以回傳該數。


解題思維:
本題就是 ZeroJudge - e345: Add Digits - 面試題 的原題,所以參見以前的文章之作法即可。




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

更多創作