1. 程式人生 > >【leetcode 簡單】第四十一題 階乘後的零

【leetcode 簡單】第四十一題 階乘後的零

時間 時間復雜度 ron elf 說明 輸入 數量 n) 復雜度

給定一個整數 n,返回 n! 結果尾數中零的數量。

示例 1:

輸入: 3
輸出: 0
解釋: 3! = 6, 尾數中沒有零。

示例 2:

輸入: 5
輸出: 1
解釋: 5! = 120, 尾數中有 1 個零.

說明: 你算法的時間復雜度應為 O(log n)

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

【leetcode 簡單】第四十一題 階乘後的零