链接:
我们知道一个偶数和5相乘就会有一个后置0,带后置0的这个数字 无论再和 正整数相乘还是会被保留,所以其实这道题看的就是 含 5 的因子有多少个,不必考虑 2 这种偶数 ,因为 5 的因子始终是比 5 少的,所以常规遍历找到就好
代码:
int trailingZeroes(int n) {
int res=0;
for(int i=5;i<=n;i++){
int k=i;
if(k%5==0){
while(k%5==0){
res++;
k/=5;
}
}
}
return res;
}