解题思路:
一道非常简单的中等题,关键在于解题的思想,分析来看,出现0一定是有2*5的结合,否则不可能有0,其次2的个数显而易见比5的个数多, 所以只要统计阶乘中5的个数即可,代码如下:
class Solution {
public:
int trailingZeroes(int n) {
int count = 0;
while(n >= 5) {
count += n / 5;
n /= 5;
}
return count;
}
};