leetcode-172. 阶乘后的零

最新推荐文章于 2026-01-08 21:36:59 发布

原创最新推荐文章于 2026-01-08 21:36:59 发布 · 2.3k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #python #java #c #javascript

leetcode 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种高效算法来解决LeetCode上172题——计算阶乘后尾随零的数量。通过分析5和2的因子分布特性，发现只需关注5的倍数出现频率。文章提供了多种编程语言实现方案，包括JavaScript、Python、Java和C。

leetcode-172. 阶乘后的零

题源

172. 阶乘后的零

思路

刚开始拿到这一题，我先想到的就是10 * 1 = 10；5 * 2 = 10，然后就按这个思路想，但是后面可以把10 * 1 = 5 * 2 * 1 = 5 * 2 = 10。
题目其实就是计算5和2的个数，但是根据题意，很明显2个个数一定比5多，所以只需要计算5的个数。
该怎么去求呢，其实每一次在相差5的区间中，必定有一个5的倍速的数，所以就可以已5为间隔进行求5的个数的和。

代码

JavaScript

var trailingZeroes = function(n) {
    let count = 0
    for(; n >= 5; n = n / 5){
    	// 因为JavaScript的除法会产生小数，向下取整即可
        count += Math.floor(n / 5)    
    }
    return count
};

执行用时：52 ms, 在所有 JavaScript 提交中击败了98.68%的用户
内存消耗：41.3 MB, 在所有 JavaScript 提交中击败了38.52%的用户

python

class Solution:
    def __init__(self):
        self.count = 0
        
    def trailingZeroes(self, n: int) -> int:
        while n >= 5:
            n = floor(n / 5) # 除法会产生小数，向下取整即可
            self.count += n
        return self.count

执行用时：40 ms, 在所有 Python3 提交中击败了59.35%的用户
内存消耗：15 MB, 在所有 Python3 提交中击败了22.74%的用户

java

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

执行用时：0 ms, 在所有 Java 提交中击败了100.00%的用户
内存消耗：38.6 MB, 在所有 Java 提交中击败了21.93%的用户

C

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

执行用时：0 ms, 在所有 C 提交中击败了100.00%的用户
内存消耗：5.4 MB, 在所有 C 提交中击败了46.00%的用户