给定一个整数 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;
            
    }
}