LeetCode 172 阶乘后的零[数学] HERODING的LeetCode之路

Posted 2022-03-28 HERODING23

解题思路：
一道非常简单的中等题，关键在于解题的思想，分析来看，出现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;
    
;