给定一个整数 n,返回 n! 结果尾数中零的数量。
分析:一个数的末尾有多少零。就是a*10^k中的k****a*10^k=a*(2^k*5^k),5出现的频率要比2高,所以求出n中有多少个5就行了。
JAVA:
class Solution {
public int trailingZeroes(int n) {int ans=0;
while(n>0)
{
ans=ans+n/5;
n=n/5;
}
return ans;
}
}
给定一个整数 n,返回 n! 结果尾数中零的数量。
分析:一个数的末尾有多少零。就是a*10^k中的k****a*10^k=a*(2^k*5^k),5出现的频率要比2高,所以求出n中有多少个5就行了。
JAVA:
class Solution {
public int trailingZeroes(int n) {