leetcode每日一题-172. 阶乘后的零

1、问题

给定一个整数 n ，返回 n! 结果中尾随零的数量。
提示 n! = n * (n - 1) * (n - 2) * … * 3 * 2 * 1

示例 1：
输入：n = 3
输出：0
解释：3! = 6 ，不含尾随 0
示例 2：
输入：n = 5
输出：1
解释：5! = 120 ，有一个尾随 0
示例 3：
输入：n = 0
输出：0
提示：
0 <= n <= 104

2、思路

n! 尾零的数量即为 n!中因子 10的个数，而 10=2×5，因此转换成求 n! 中质因子 2 的个数和质因子 5 的个数的较小值。
由于质因子 5 的个数不会大于质因子 2 的个数（因为5的倍数远远小于2的倍数），我们可以仅考虑质因子 5 的个数。
而 n!中质因子 5 的个数等于 [1,n]的每个数的质因子 5 的个数之和，我们可以通过遍历 [1,n]的所有 5 的倍数求出。

3、代码

java代码如下

class Solution {
    public int trailingZeroes(int n) {
        int ans=0;
        for(int i=5;i<=n;i+=5){
            for(int x=i;x%5==0;x/=5){
                ans++;
            }
        }
        return ans;
    }
}