阶乘后的零
七崽爱吃小饼干2026/01/21阅读 0
阶乘后的零
给定一个整数 n ，返回 n! 结果中尾随零的数量。
提示 n! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1
示例 1：
codeType
输入：n = 3
输出：0
解释：3! = 6 ，不含尾随 0
示例 2：
codeType
输入：n = 5
输出：1
解释：5! = 120 ，有一个尾随 0
示例 3：
codeType
输入：n = 0
输出：0
提示：
- 0 <= n <= 104
进阶：你可以设计并实现对数时间复杂度的算法来解决此问题吗？
解法
ts
function trailingZeroes(n: number): number {
// n!有多少个尾数0，相当于求因子10的个数
// 10可以拆解为质因子5和2，问题就转化为求质因子5的个数
let res = 0
for(let i = 5; i <= n; i += 5){ // 5的倍数才能以5为因子
for(let j = i; j % 5 == 0; j /= 5){
res++
}
}
return res
};