一.题目描述
给定一个整数 n
,返回 n!
结果中尾随零的数量。
提示 n! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1
二.代码
public int trailingZeroes(int n) {
int a = 5;
int res = 0;
while (n >= a) {
res += n / a;
a *= 5;
}
return res;
}