Easy
給定整數(shù)n, 返回n!的尾零的數(shù)目拧簸。復雜度控制在O(logN)久又。
n!的尾零主要有5*2造成舷暮,因子為2的數(shù)很多煞茫,所以只需要知道從1到n中5的因子個數(shù)即可帕涌。注意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)