leetcode-Factorial Trailing Zeroes

因为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;
    }
}


你可能感兴趣的:(leetcode,leetcode)