【題目描述】
給定一個(gè)整數(shù) n箍镜，返回 n! 結(jié)果尾數(shù)中零的數(shù)量源祈。
【示例1】
輸入: 3
輸出: 0
解釋: 3! = 6, 尾數(shù)中沒有零煎源。
【示例2】
輸入: 5
輸出: 1
解釋: 5! = 120, 尾數(shù)中有 1 個(gè)零.
說(shuō)明: 你算法的時(shí)間復(fù)雜度應(yīng)為 O(log n) 。
【思路】
1香缺、要想末尾為0手销，必須25 ，45也可寫成225
2图张、說(shuō)確切點(diǎn) 就是求0-n中5的個(gè)數(shù)
3锋拖、例 n=25，5 10 15 20 25=5*5祸轮，共6個(gè)5
代碼實(shí)現(xiàn)：
func trailingZeroes(_ n: Int) -> Int {
var tmpN = n
var res = 0
while tmpN >= 5 {
res+=tmpN/5
tmpN/=5
}
return res
}
