172.Factorial Trailing Zeroes
172.Factorial Trailing Zeroes
难度:Easy
给定一个整数 n,返回 n! 结果尾数中零的数量。
1
示例 1:
2
3
输入: 3
4
输出: 0
5
解释: 3! = 6, 尾数中没有零。
6
示例 2:
7
8
输入: 5
9
输出: 1
10
解释: 5! = 120, 尾数中有 1 个零.
11
说明: 你算法的时间复杂度应为 O(log n) 。
Copied!
方法:主要是找出5的个数,代码如下:
1
class Solution {
2
public:
3
int trailingZeroes(int n) {
4
int t=n/5;
5
int total=t;
6
while(t>4)
7
{
8
t/=5;
9
total+=t;
10
}
11
12
return total;
13
}
14
};
Copied!
Copy link