思路
1、统计是2的倍数的数字个数包括【2的倍数,10的倍数】
2、统计是5的倍数的数字个数包括【5的倍数,10的倍数】
3、返回较少的个数,因为一对2和5可以凑一个0
代码
class Solution {
public int trailingZeroes(int n) {
int temp=n;
int count2=0;
int count5=0;
while (temp>1) {
if(temp%2==0){
count2+=temp/2;
temp/=2;
}else temp--;
}
temp=n;
while (temp>1) {
if(temp%5==0){
count5+=temp/5;
temp/=5;
}else temp--;
}
return Math.min(count2,count5);
}
}