1. 程式人生 > >leetcode172:階乘後的零

leetcode172:階乘後的零

思想:

5的階乘有一個零,6,7,8,9的階乘同樣也是一個零。

10的階乘有兩個零,11-14的階乘同樣也是二個零。

15的階乘的有三個零,16-19的階乘同樣也是三個零。

即階乘尾數的零的個數是n除5取整,直到n等於0。

class Solution(object):
    def trailingZeroes(self, n):
        """
        :type n: int
        :rtype: int
        """
        count, k = 0, 5
        while n:
            k = n // 5
            count += k
            n = k
        return count

大佬的思想值得學習。。。。。。