Factorial Trailing Zeroes

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

原创最新推荐文章于 2020-09-24 22:58:54 发布 · 74 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Math

Leetcode 专栏收录该内容

231 篇文章

订阅专栏

本文介绍了一种快速计算给定整数阶乘末尾零数量的方法，通过计算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，让我们判断n的阶乘中末尾有几个零。我们只需要知道n的阶乘中有几个2和5的组合就可以，每个5前面都会有一个尾数为2的值，对于本身尾数为0的我们可以理解为它本身就是一个2和5的组合。这样我们只需要知道5的个数就可以了。代码如下：


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