给定一个整数 n
,返回 n!
结果中尾随零的数量。
题目:力扣
代码:
public class TrailingZeroes {
public int trailingZeroes(int n) {
int result = 0;
if (n < 5){
return 0;
}
while (n > 0) {
int item = n;
while (item > 0) {
if (item % 5 == 0) {
result++;
item /= 5;
}else {
break;
}
}
n--;
}
return result;
}
public static void main(String[] args) {
TrailingZeroes trailingZeroes = new TrailingZeroes();
System.out.println(trailingZeroes.trailingZeroes(10));
}
}
思路: 参考: