leetcode——172.阶乘后的零

超时：

class Solution:
    def trailingZeroes(self, n: int) -> int:
        if n<5:
            return 0
        b=n
        i=n
        while i>1:
            i=i-1
            b=b*i
        
        j=0    
        t=10
        while b%t==0:
            j=j+1
            t=t*10
        return j

再次超出时间限制：

class Solution:
    def trailingZeroes(self, n: int) -> int:
        if n<5:
            return 0
        b=n
        i=n
        while i>1:
            i=i-1
            b=b*i
        b=str(b)

        for i in range(len(b)-1,-1,-1):
            if int(b[i])>0:
                return len(b)-1-i

通过：

数因子里面5的个数：

class Solution:
    def trailingZeroes(self, n: int) -> int:
        if n<5:
            return 0
        count=0
        while n>=5:
            count=count+n//5
            n=n//5
        return count

执行用时 :72 ms, 在所有 Python3 提交中击败了17.11%的用户

内存消耗 :13.7 MB, 在所有 Python3 提交中击败了5.19%的用户

                                                                                          ——2019.9.24