LeetCode答题记录172. 阶乘后的零

给定一个整数 n,返回 n! 结果尾数中零的数量。
尾数的0 即结果中拥有约数10的数量,10 = 2 * 5;1..n中2出现的数量大于5出现的数量,即寻找1..n中每有一个5的倍数 值+1。每有一个25的倍数值+2。以此类推

func trailingZeroes(_ n: Int) -> Int {
    var rst = 0;
    var inN = n;
    while inN > 0 {
        inN = inN / 5
        rst += inN
    }
    return rst
}

你可能感兴趣的:(LeetCode答题记录172. 阶乘后的零)