Factorial Trailing Zeroes

连乘里面的5永远要比2少很多,而构成后缀0就是需要五乘二,这样我们只需要找连乘里面有多少个数含有5就行,如果有25,125这些的话就再多加一个数

class Solution(object):
    def trailingZeroes(self, n):
        """
        :type n: int
        :rtype: int
        """
        result = 0
        divider = 5
        cur = n
        while cur >= divider:
            result += (cur / divider)
            divider *= 5
        return result

results matching ""

    No results matching ""