欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

LintCode 1347. 尾随零 JavaScript算法

程序员文章站 2022-07-15 18:47:52
...

描述

给定一个整数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
}

运行结果

LintCode 1347. 尾随零 JavaScript算法

LintCode 1347. 尾随零 JavaScript算法