LintCode 1347. 尾随零 JavaScript算法

描述

给定一个整数n，返回n!（n的阶乘）的尾随零的个数。

说明

您的解法时间复杂度应为对数级别。

样例

- 样例1

输入: n = 5
输出: 1
解释:
1*2*3*4*5=120

- 样例2

输入: n = 10
输出: 2
解释:
1*2*3*4*5*6*7*8*9*10=3628800

解析

trailingZeroes=n=>{
    res = 0;
    while(n>0) {
        n=parseInt(n/5);
        res+=n;
    }
    return res
}

运行结果