leetcode172:阶乘后的零

本文介绍了一种高效计算阶乘尾数中零的数量的方法,通过除以5的倍数并累加的方式,避免了直接计算阶乘的复杂过程。这种方法适用于快速找出n!末尾零的个数。

思想:

5的阶乘有一个零,6,7,8,9的阶乘同样也是一个零。

10的阶乘有两个零,11-14的阶乘同样也是二个零。

15的阶乘的有三个零,16-19的阶乘同样也是三个零。

即阶乘尾数的零的个数是n除5取整,直到n等于0。

class Solution(object):
    def trailingZeroes(self, n):
        """
        :type n: int
        :rtype: int
        """
        count, k = 0, 5
        while n:
            k = n // 5
            count += k
            n = k
        return count

大佬的思想值得学习。。。。。。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值