这个题不是我自己做的。想法都是别人的。
原文链接
点击打开链接
能够构成末尾0,其实决定因素在于1 to n 的数一共有多少个5因子。那么我们这样考虑:
对于5
那么能够被他整除的是 5 10 15 25 30 ...
这样其实便一共有n/5,对于 25 50 这样的数包括了两个5因子,我们在后面会计算的,在考虑5的时候,结果便是 n/5。
对于25
能够被整除的是 25 50 75 ...
这样,其实一共有n/25个,这时候25 中的两个5因子,变都计数了。
对于 125
同样能够被其整除的是125 625...
这样,是不是结果其实便是:
n/5 + n/25 + n/125 ...
public class Solution {
public int trailingZeroes(int n) {
int result=0;
while(n!=0)
{
result+=n/5;
n/=5;
}
return result;
}
}