LeetCode Algorithms #172 <Factorial Trailing Zeroes>

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

Note: Your solution should be in logarithmic time complexity.

思路：
a * (b*c)  = a * b * c；

只有2*5会产生0；

所以这道题可以转化成 1,2,3....n中总共有多少个因数5和2。

2肯定是比5多的。所以只要数5就可以。

每5个数会产生一个5，但是像25这样的数字又多包括了一个5，所以实际上要将n不断除以5。就可以得到n!中因数5的个数。

解：

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