参考别人答案,做出了这道题
参考连接:http://blog.csdn.net/hugo2052/article/details/78575984
题目
设计一个算法,计算出n阶乘中尾部零的个数
样例
11! = 39916800,因此应该返回 2
public class Solution {
/*
* @param n: An integer
* @return: An integer, denote the number of trailing zeros in n!
*/
public long trailingZeros(long n) {
// write your code here, try to do it without arithmetic operators.
long count=0;
while(n>0){
n=n/5;
count+=n;
}
return count;
}
}