[leetcode] 172. Factorial Trailing Zeroes 解题报告

题目链接: https://leetcode.com/problems/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乘以一个偶数得到, 因此从1到n的数中, 因子里有多少个5, 就可以得到多少个0. 比如n = 25, 总共有多少个5呢, 25/5 = 5, 有5个5累加到25, 并且还有隐藏的一个5, 即5的个数. 因此我们可以让n不断除5, 即可得到答案.

代码如下:

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