leetcode-top面試題 階乘後的零

題目

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

示例 1:

輸入: 3

輸出: 0

解釋: 3! = 6, 尾數中沒有零。

示例 2:

輸入: 5

輸出: 1

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

來源：力扣（LeetCode）

連結：https://leetcode-cn.com/problems/factorial-trailing-zeroes

著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

思路

主要看5的個數，注意25裡有兩個5

代碼實作

public static int trailingZeroes(int n) {
        int result = 0;
        while(n>0){
            result+=n/5;
            n/=5;
            }
        return result;
        }