Leet Code OJ 172. Factorial Trailing Zeroes [Difficulty: Easy]

题目：

Given an integer n, return the number of trailing zeroes in n!.

Note: Your solution should be in logarithmic time complexity.

翻译：

给定一个整数n，返回n！末尾的0的个数。

提示：你的解决方案应该运行在O（log(n)）的时间复杂度。

分析：

我们知道要形成一个末尾的0，需要组合出2和5这两个质因子。然而在n！中，质因子2的个数永远大于5的个数。所以，问题转换为对n！计算5的质因子个数。

代码：

[code]public class Solution {
    public int trailingZeroes(int n) {
        int s=0;
        while(n>=5){
            n/=5;
            s+=n;
        }
        return s;   
    }
}