本文共 465 字，大约阅读时间需要 1 分钟。
题目：
Given an integer n, return the number of trailing zeroes in n!.
Note: Your solution should be in logarithmic time complexity.
解释：求阶乘后0的个数，如果使用暴力可能会超出范围，而且速度会很慢。分析题目特点0的个数，即n!有多少个10，10又可以分解为2*5，2很充足，就看5的个数。可以看一下这位博主的
代码：
class Solution(object): def trailingZeroes(self, n): """ :type n: int :rtype: int """ ans = 0 while n>0: n/=5 ans+=n return ansa = Solution()print a.trailingZeroes(5)
转载地址：http://fkhci.baihongyu.com/