172. 阶乘后的零

给定一个整数 n,返回 n! 结果尾数中零的数量。

示例 1:
输入: 3
输出: 0
解释: 3! = 6, 尾数中没有零。

示例 2:
输入: 5
输出: 1
解释: 5! = 120, 尾数中有 1 个零.

题解

/**
 * @param {number} n
 * @return {number}
 */
var trailingZeroes = function(n) {
    let res=0
    while (n>=5){
        res+=Math.floor(n/5)
        n=Math.floor(n/5)
    }
    return res
};

发表评论

您的电子邮箱地址不会被公开。 必填项已用*标注