172. 阶乘后的零

Posted 2022-05-12 潜行前行

172. 阶乘后的零
     给定一个整数 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

关键点

• 重点计算 有多少个10 。 2 的因子肯定比 5 的因子多，计算 5 的因子数目即可。 25 有两个 5 因子，因此需要循环除 5 即可

class Solution 
    public int trailingZeroes(int n) 
        int res = 0;
        long divisor = 5;
        while(divisor <=n)
            res +=  n / divisor;
            divisor *= 5;
         
        return res;