leetcode172:阶乘后的零

思想:

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

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

猜你喜欢

转载自blog.csdn.net/weixin_43160613/article/details/83536793
今日推荐