[Leetcode] 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.

思路：

这与其说是一道编程题目，不如说是一道数学题目。如果对一个数进行质因数分解就可以知道，它后面有多少个0取决于它的质因子里面包含多少个5。因此，我们的算法的目标就是计算n中包含多少个n。算法的时间复杂度是O(logn)。

代码：

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