172. 阶乘后的零
给定一个整数 n，返回 n! 结果尾数中零的数量。

示例 1:

输入: 3
输出: 0
解释: 3! = 6, 尾数中没有零。
示例 2:

输入: 5
输出: 1
解释: 5! = 120, 尾数中有 1 个零.
说明: 你算法的时间复杂度应为 O(log n) 。

解析

我们知道5*2 会产生0，阶乘里面偶数肯定是足够，稀缺的是5，所以我们只需要计算5的个数即可。另外25这种会产生2个5，125会产生3个5，所以我们对于n/5之后再去计算一遍就好了

class Solution {
    public int trailingZeroes(int n) {
        int count = 0 ; 
        while(n>=5){
            count+=(n/5);
            n /= 5;
        }
        return count;
    }
}

注意：本文归作者所有，未经作者允许，不得转载