Factorial Trailing Zeroes

最新推荐文章于 2020-09-24 22:58:54 发布

ColorlessSilver

最新推荐文章于 2020-09-24 22:58:54 发布

阅读量431

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/ColorlessSilver/article/details/45538257

leetcode 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种高效算法，用于计算给定整数n的阶乘末尾有多少个零。通过分析发现只需关注阶乘中5的倍数即可，并提供了一个运行时间为对数级别的解决方案。

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

Given an integer n, return the number of trailing zeroes in n!.

Note: Your solution should be in logarithmic time complexity.

思路：大意是求n！的末尾有多少个0，可以想到要在末尾产生0，就必须有10才行，10=5*2，在阶乘中不缺2，那么这个问题就变成了在这个阶乘中有多少个5的问题

代码：

class Solution {
public:
    int trailingZeroes(int n) {
        int ans=0;
        while(n){
            ans+=(n/5);
            n/=5;
        }
        return ans;
    }
};