leetcode172 python阶乘后的零

最新推荐文章于 2019-11-02 17:44:32 发布

IT_job

最新推荐文章于 2019-11-02 17:44:32 发布

阅读量875

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/IT_job/article/details/80348532

leetcode 专栏收录该内容

74 篇文章

订阅专栏

该博客探讨了如何在Python中有效地计算阶乘结果末尾的零数，针对LeetCode上的问题172。文章提到了遇到的时间限制问题以及两种不同的Python解题策略。

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

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

示例 1:

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

示例 2:

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

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

python3 这个程序出现超出时间限制，报错

class Solution(object):
    def trailingZeroes(self, n):
        """
        :type n: int
        :rtype: int
        """
        if n==0:
            return 0
        
        def iter(n):#迭代求阶乘
            if n==1:
                return 1
            if n>=2:
                return n*iter(n-1)
            
        res=iter(n)
        count=0
        for i in range(len(str(res))):
            if res%10==0:
                count+=1
                res=res/10
        return count

python3另一种解法

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