设计一个算法,计算出n阶乘中尾部零的个数
样例
样例 1:
输入: 11
输出: 2
样例解释:
11! = 39916800, 结尾的0有2个。
样例 2:
输入: 5
输出: 1
样例解释:
5! = 120, 结尾的0有1个。
public static long trailingZeros(long n) {//102
//5 ,10 ,15 ,20,。。。。。。。。。。。。。。。
long count = 0 ;
long temp = n; //20
while( temp != 0){
temp = temp/5 ; //20
count += temp;
}
return count;
}
网友评论