给定一个整数 n ,返回 n! 结果中尾随零的数量。
进阶:你可以设计并实现对数时间复杂度的算法来解决此问题吗?
(32ms/14.9MB)
class Solution:
def trailingZeroes(self, n: int) -> int:
i=5
count=0
while n//i:
count+=n//i
i*=5
return count
力扣链接:https://leetcode-cn.com/leetbook/read/top-interview-questions-medium/xwehi5/