【LeetCode】Factorial Trailing Zeroes(階乘後的零)

這道題是LeetCode裏的第172道題。

題目描述：

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

示例 1:

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

示例 2:

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

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

0 來源於 2 * 5，因爲在階乘中，因子 2 肯定比因子 5 多，所以我們只要統計 5 的個數就行了。

解題代碼：

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

提交結果：

個人總結：

起初還統計了 2 的個數，繞了個彎。