172. 阶乘后的零

思路:本题可转化为求0-n个数里出现了多少个因数5.

  1个:5 10 15 20 

  2个:25 50 75

  3个:125 250

  所以需要不断的提取因数5

class Solution:
    def trailingZeroes(self, n: int) -> int:
        res = 0
        while n >=5:
            res += n//5
            n = n//5
        
        return res
原文地址:https://www.cnblogs.com/ChevisZhang/p/12706979.html