思想:
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
大佬的思想值得学习。。。。。。