Leetcode 172. Factorial Trailing Zeroes

方法1: 我们要明白，如果一个数乘10的话结果中就会多一个0，那么我们只要弄清楚这个阶乘算式中有几个10。也就是找出有几个2，5配对。然后其实2是肯定充足的（和5比较起来），所以换句话说，我们只要找出有几个5，那就是最后的结果。一个5制造一个0！时间复杂logn，空间复杂1.

class Solution {
     
    public int trailingZeroes(int n) {
     
        int res = 0;
        while(n > 0){
     
            n = n/5;
            res += n;
        }
        return res;
    }
}

总结：

• 无