LeetCode 172. 阶乘后的零

更多题解尽在 https://sugar.matrixlab.dev/algorithm 每日更新。
组队打卡，更多解法等你一起来参与哦！

LeetCode 172. 阶乘后的零，难度中等。

数学

解题思路：尾随零的出现是因为阶乘中有因子 10 的出现，而 10 可以分解为 2 和 5。在阶乘的计算中，2 的因子往往比 5 多得多，所以尾随零的数量实际上取决于有多少个 5 的因子。

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