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
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。