[Swift]LeetCode258. 各位相加 | Add Digits

示例:

输入: 输出: 2 解释: 各位相加的过程为：,。 由于  是一位数，所以返回 2。383 + 8 = 111 + 1 = 22

进阶:
你可以不使用循环或者递归，且在 O(1) 时间复杂度内解决这个问题吗？

20ms

1 class Solution {2     func addDigits(_ num: Int) -> Int {3         return (num - 1)%9 + 1 4     }5 }

24ms

 1 class Solution { 2     func addDigits(_ num: Int) -> Int { 3         var num = num 4  5         while num >= 10 { 6             var x = 0 7             while num > 0 { 8                 x += num % 10 9                 num /= 1010             }11             num = x12         }13 14         return num15     }16 }

24ms

 1 class Solution { 2      3     func addDigits(_ num: Int) -> Int { 4         guard num > 9 else { return num } 5          6         var digits = [Int]() 7         var number = num 8          9         while true {10             digits.removeAll()11             12             while number > 0 {13                 digits.append(number % 10)14                 number /= 1015             }16             17             if digits.count > 1 {18                 number = digits.reduce(0,+)19             } else {20                 number = digits.first ?? 021                 break22             }23         }24         25         return number26     }27 }

以上是内存溢出为你收集整理的[Swift]LeetCode258. 各位相加 | Add Digits全部内容，希望文章能够帮你解决[Swift]LeetCode258. 各位相加 | Add Digits所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。