階乘后的零

題目描述：給定一個整數(shù) n，返回 n! 結(jié)果尾數(shù)中零的數(shù)量。

示例說明請見LeetCode官網(wǎng)。

來源：力扣（LeetCode） ??

鏈接：https://leetcode-cn.com/problems/factorial-trailing-zeroes/ ??

著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

解法一：統(tǒng)計2和5出現(xiàn)的次數(shù)

因為2*5=10，所以只要出現(xiàn)一個2和5就會多一個0，所以統(tǒng)計所有數(shù)字中可被2或5整除的次數(shù)，就可以得到有多少個0，用twoCount記錄2出現(xiàn)的次數(shù)，用fiveCount記錄5出現(xiàn)的次數(shù)，具體做法如下：

• 遍歷從1到n的數(shù)字num； ?

• 計算num可被2或5整除的次數(shù)； ?

• 最后返回twoCount和fiveCount中的較小者，即最終n!結(jié)果尾數(shù)中零的數(shù)量。

【每日寄語】 保持熱愛奔赴山海，忠于自己熱愛生活，知足上進不負野心，各自努力頂峰相見。