尾部的零

尾部的零
设计一个算法,计算出n阶乘中尾部零的个数

样例
11! = 39916800,因此应该返回 2

挑战
O(logN)的时间复杂度

Java代码实现:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
package questions;

public class Solution2 {

public static long trailingZeros(long n) {

long count = 0;
while (n > 0) {
n = n/5;
count += n;
}

return count;
}

public static void main(String[] args) {
System.out.println(trailingZeros(10));
}
}
-------------本文结束感谢您的阅读-------------

本文标题:尾部的零

文章作者:huihui

发布时间:2018年09月21日 - 15:09

最后更新:2019年02月14日 - 19:02

原始链接:http://101.200.47.120:8011/2018/09/21/尾部的零/

许可协议: 署名-非商业性使用-禁止演绎 4.0 国际 转载请保留原文链接及作者。