LeetCode之172Python阶乘后的零

最新推荐文章于 2019-12-05 01:27:48 发布

Aurora_ym

最新推荐文章于 2019-12-05 01:27:48 发布

阅读量291

点赞数

分类专栏： LeetCode

LeetCode 专栏收录该内容

59 篇文章

订阅专栏

本文介绍了一种高效算法，用于计算给定整数n的阶乘结果中尾数零的数量。通过分析5的倍数对尾数零的影响，实现了时间复杂度为O(log n)的解决方案。

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

题目：

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

示例 1:

输入: 3
输出: 0
解释: 3! = 6, 尾数中没有零。

示例 2:

输入: 5
输出: 1
解释: 5! = 120, 尾数中有 1 个零.

说明: 你算法的时间复杂度应为 O(log n) 。

参考解答：

https://blog.youkuaiyun.com/qq_34364995/article/details/80544147

class Solution(object):
    def trailingZeroes(self, n):
        """
        :type n: int
        :rtype: int
        
        
        #每出现一次5的倍数时尾数加一个0
        """
        r = 0
        while n >= 5:
            n = n // 5
            r+=n
        return r