题目描述
给定一个整数 n ,返回 n! 结果中尾随零的数量。
提示 n! = n * (n - 1) * (n - 2) * … * 3 * 2 * 1
示例 1:
输入:n = 3
输出:0
解释:3! = 6 ,不含尾随 0
示例 2:
输入:n = 5
输出:1
解释:5! = 120 ,有一个尾随 0
示例 3:
输入:n = 0
输出:0
提示:
- 0 <= n <= 104
题解思路
因为要求的是阶乘 之后带0的个数
也就是2*5 即求5的个数
因此我们只需要求(1,n)里面5的个数即可
题解代码
class Solution:
def trailingZeroes(self, n: int) -> int:
ans=0
for i in range(5,n+1,5):
while i%5==0:
i//=5
ans+=1
return