Leetcode 172. 階乘後的零 思維

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

示例 1:

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

示例 2:

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

說明: 你算法的時間複雜度應爲 O(log n) 。

5!=120,只有階乘含有5的因子纔會出現0。所以判斷有幾個這個數有幾階乘爲5的因子

class Solution {
public:
    int trailingZeroes(int n)
    {
        int ans=0;
        while(n>1)
        {
            ans+=(n/=5);
        }
        return ans;
    }
};