- Factorial Trailing Zeroes阶乘尾零
- leetcode:172. Factorial Trailing
- 172. Factorial Trailing Zeroes
- [String]172. Factorial Trailing
- LeetCode(172) Factorial Trailing
- 172. Factorial Trailing Zeroes
- 172. Factorial Trailing Zeroes
- 172. Factorial Trailing Zeroes
- 172. Factorial Trailing Zeroes
- 172. Factorial Trailing Zeroes
Easy
给定整数n, 返回n!的尾零的数目。复杂度控制在O(logN)。
n!的尾零主要有5*2造成，因子为2的数很多，所以只需要知道从1到n中5的因子个数即可。注意25有两个因子5，125有三个因子5，。。。，所以需要补上这些多出来的因子。
class Solution(object):
def trailingZeroes(self, n):
"""
:type n: int
:rtype: int
"""
return 0 if n == 0 else n / 5 + self.trailingZeroes(n / 5)
网友评论