题意:求n阶乘后有多少个连续的0.
题解:能出现0必然是因为2 * 5 = 10,然而1到n中出现因子2的次数显然要大于等于因子5出现的概率,因此我们只需要统计出现了多少个因子5就可以。5的话就出现在5,10,15…里面。5-20里面只有1个5,25之后的都有两个5.因此我们每次用n除以5就可以得到包含1个因子5的数的个数,然后除以5,把只包含1个因子5的数字去掉。重复这个过程。就能求出因子5的所有个数。
class Solution {
public:
int trailingZeroes(int n) {
int count = 0;
while(n)
{
count += n / 5;
n /= 5;
}
return count;
}
};