LC.P172[阶乘后的零]

方法一:数学

1
2
3
4
5
6
7
8
9
10
class Solution {
public int trailingZeroes(int n) {
int ans = 0;
while (n > 0) {
ans += n / 5;
n = n / 5;
}
return ans;
}
}
  • 时间复杂度:$O(logn)$
  • 空间复杂度:$O(1)$