老卫带你学---leetcode刷题(172. 阶乘后的零)

老卫带你学

于 2024-03-02 20:15:06 发布

阅读量415

点赞数 9

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

本文链接：https://blog.youkuaiyun.com/yixieling4397/article/details/136421566

版权

120 篇文章

订阅专栏

该篇文章讨论了如何计算给定整数n的阶乘中尾随零的数量，指出关键在于找出n中有多少个5的因子，同时注意到因数2的存在。文章提供了一个Python类Solution的方法实现，通过不断将n除以5累加得到答案。

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

172. 阶乘后的零

给定一个整数 n ，返回 n! 结果中尾随零的数量。

提示 n! = n * (n - 1) * (n - 2) * … * 3 * 2 * 1

示例 1：

输入：n = 3
输出：0
解释：3! = 6 ，不含尾随 0
示例 2：

输入：n = 5
输出：1
解释：5! = 120 ，有一个尾随 0
示例 3：

输入：n = 0
输出：0

这是个数学问题：
如果要有0，必然子结构是2*5，所以这道题只需要找n里面5的倍数就好

但是but，这样找会漏一些，比如25里面又有5,10,15,20,25这样的数，所以需要对n进行一次除法

class Solution:
    def trailingZeroes(self, n: int) -> int:
        p=0
        while n>=5:
            n=n//5
            p+=n
        return p