LeetCode172. Factorial Trailing Zeroes

船桥

于 2018-09-15 11:24:18 发布

阅读量122

点赞数

CC 4.0 BY-SA版权

分类专栏： Python LeetCode

本文链接：https://blog.youkuaiyun.com/AIpush/article/details/82712196

LeetCode 同时被 2 个专栏收录

179 篇文章

订阅专栏

Python

173 篇文章

订阅专栏

Given an integer n, return the number of trailing zeroes in n!.

Example 1:

Input: 3
Output: 0
Explanation: 3! = 6, no trailing zero.

Example 2:

Input: 5
Output: 1
Explanation: 5! = 120, one trailing zero.

Note: Your solution should be in logarithmic time complexity.

<思路>刚开始想的是数字末位有几个5，结果就有几个0（5*2=10），有几个25，就再多几个0（25*4=100，有两个0，不过在除以5时已经算过一个），以此类推，125再多一个0（125*8=1000），625再多一个0....

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