本文共 592 字，大约阅读时间需要 1 分钟。

给定一个整数n，计算n!（n的阶乘）末尾零的数量。这个问题可以通过分析因数分解来解决。

阶乘末尾的零的数量取决于因数10的数量，而10是由2和5相乘得到的。由于2的数量通常比5多，因此末尾零的数量由5的数量决定。

要计算n!中5的数量，可以使用以下方法：

这个方法的时间复杂度是O(log n)，因为每次循环n都被除以5，直到n小于5。

代码实现

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

代码解释

这个实现简洁高效，能够在O(log n)的时间内解决问题。