给定一个整数 n，返回 n! 结果尾数中零的数量。

示例 1:

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

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

思路：

能出现零的因子里面一定出现2，5，能出现5的一定出现对等数量，或者比5数量多的的2，例如2  3  4  5

有的因子含多个5，比如25，所以sum+=n/5，而不是sum+=1

提交的代码：

class Solution {

    public int trailingZeroes(int n) {

        int sum=0;

        while(n>=5)

        {

            sum +=n/5;

            n = n/5;

        }

        return sum;

    }

}