用 Swift 刷 LeetCode No.258 - Add Digits
用 Swift 刷 LeetCode 的第四弹， Add Digits 。
题目 Easy 级别，也是目前我第一道一遍写成就通过的题目（无语法错误无错误无超时，爽爽爽）！
通过的代码如下，还用了一下 Array 的 reduce：
Add Digits
class Solution {
func addDigits(num: Int) -> Int {
if num < 10 {
return num
}
var numbers = [Int]()
var n = num
let base = 10
while n > 0 {
numbers.append(n % base)
n /= base
}
let sum = numbers.reduce(0) {
$0 + $1
}
return addDigits(sum)
}
}
然而，这个题目还让你想想有没有不用任何循环和递归的解法，也就是 O(1) 的复杂度。
这个要求对我来说就是超纲题了啊，O(1) 的话那不就是判断＋赋值了吗……
结果这个题的 O(1) 解法就是个数学题，这个是有公式的（ wiki ）。求的解是个叫 Digital Root 的东西，维基百科里面有求解详细的证明和过程（我是懒得看了）。就目前遇到的两个题来说，貌似 O(1) 解法的题都是靠数学公式才可以。
正文到此结束
热门推荐
相关文章
近期评论
-
666
-
文章和留言都翻到11页了 没有OOM
-
-
朋友，翻页到11页，及以后，会出现OOM，无法访问
-
-
-
-
版本号是多少，你可以下载哪个代码仓库，jdk选1.8 直接跑就行
-
-
Loading...
![[HBLOG]公众号](https://www.liuhaihua.cn/img/qrcode_gzh.jpg)
