这实际上是一个数学问题:
,,,,5,,,,,2*5,,,,,3*5,,,,,4*5,,,,,5*5,
每一次连续的5个数的阶乘中必然至少存在一个5和2的组合,
在此基础上,每一次连续的25个数的阶乘中还会多出来一个5(5*5=25),
同理,每一次连续的125个数的阶乘中还会再多出来一个5(5*5*5=125),
由于2的数量很多,所以只要数清5的个数就对了。
class Solution {
public:
int trailingZeroes(int n) {
int answer = 0;
while(n){
answer += n/5;
n /= 5;
}
return answer;
}
};