leetcode: Factorial Trailing Zeroes

mmlfs

于 2015-03-16 14:09:20 发布

阅读量188

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/mmlfs/article/details/44305611

leetcode 专栏收录该内容

191 篇文章

订阅专栏

本文介绍了一种计算n的阶乘中末尾0数量的方法。通过分析因子2和5的数量来确定末尾0的数量，因为每个10都是由2和5组成。由于2的因子比5更常见，因此5的因子数量决定了末尾0的数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class Solution {
    public int trailingZeroes(int n) {

        int ret=0;
        while(n>0)
        {
            ret += n/5;
            n = n/5;
        }
        return ret;
    }
}

题目要求我们找到n的阶乘中末尾0的个数....

连乘中末尾0的个数由乘数中10的个数决定，因式分解后实际上相当于min( num(2)，num(5) )（即因子中2和5个数的最小值）。显然阶乘中因子2的个数是充足的，所以因子5的个数就是最终的解。

而每个5的倍数都会贡献一个5，每个25的倍数又会多贡献一个5.....那么我们不妨while考虑一下即可。