因为0都来自10,也就是2*5,因此计算5的个数即可,例如15的话,它的5可以来自15,10,5,因此它的5的个数为3。
public class Solution {
public int trailingZeroes(int n) {
int c=0;
if(n==0)
return 0;
while(n/5!=0)
{
n=n/5;
c=c+n;
}
return c;
}
}
因为0都来自10,也就是2*5,因此计算5的个数即可,例如15的话,它的5可以来自15,10,5,因此它的5的个数为3。
public class Solution {
public int trailingZeroes(int n) {
int c=0;
if(n==0)
return 0;
while(n/5!=0)
{
n=n/5;
c=c+n;
}
return c;
}
}