LeetCode每日一题--阶乘后的零

  【前言】坚持日更LeetCode刷题系列

    不积跬步,无以至千里;不积小流,无以成江海。愿与诸君共勉！


  【题目】172.阶乘后的零

    题目描述：给定一个整数 n，返回 n! 结果尾数中零的数量。

    示例:

		示例 1:
			输入: 3
			输出: 0
			解释: 3! = 6, 尾数中没有零。
						  
		示例 2:
			输入: 5
			输出: 1
			解释: 5! = 120, 尾数中有 1 个零.

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

    思路一:此题主要是数学知识–质因数的分解，算出有多少个质因数5即可。不多说了，直接贴代码把。

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

    运行结果：
    

    分享就到这里了，欢迎大家一起交流讨论。

    注明：

    题目来源：力扣（LeetCode）
    链接：https://leetcode-cn.com/problems/factorial-trailing-zeroes/