LeetCode 172.Factorial Trailing Zeroes (阶乘后的零)

题目描述：

给定一个整数 n，返回 n! 结果尾数中零的数量。

示例 1:

输入: 3
输出: 0
解释: 3! = 6, 尾数中没有零。

示例 2:

输入: 5
输出: 1
解释: 5! = 120, 尾数中有 1 个零.

说明: 你算法的时间复杂度应为 O(log n) 。

 

解题思路：

这个想法是：

0来自10。
10来自2 x 5
我们需要考虑5和2的所有产生。例如4×5 = 20 ...
因此，如果我们将5的所有数字作为一个因子，我们有足够多的偶数与它们配对以获得10

例一

1到23之间有多少5的倍数？有5,10,15和20，四个倍数为5.与偶数因子中的2配对，这使得四个因子为10，所以：23！有4个零。

 

例二

从1到100的数字中有多少个5的倍数？

因为100÷5 = 20，所以，在1和100之间有20×5。

但等等，实际上25是5×5，所以25的每个倍数都有5的额外因子，25×4 = 100，这引入了额外的零。

那么，我们需要知道有多少25在1~100之间？由于100÷25 = 4&