[LeetCode] 零的个数 number of trailing zeros

给定一个整数 n，求出n的阶乘的尾零的个数。

思路：只有2和5相乘才能得到一个尾零。如果2^2和5^2相乘，能得到两个尾零。。。

代码：

	int numZeros(int num) {
		int count = 0;
		if (num < 0) {
			cout<<"Factorial is not defined for < 0";
			return 0;

		}
		for (int i = 5; num / i > 0; i *= 5) {
			count += num / i;
		}
		return count;
	}

不知为何，上面的代码不能通过测试。下面的代码可以通过测试。

int trailingZeroes(int n) { //C++  
        if(n <= 0)  
            return 0;  
        int num = 0;  
        
        while(n!=0){    
            num += n/5;  
            n = n/5;  
        }  
        return num;  
    }