尾部的零

2018-11-25  本文已影响0人  AustinWeii

设计一个算法,计算出n阶乘中尾部零的个数

样例
11! = 39916800,因此应该返回 2

挑战
O(logN)的时间复杂度

/**
 * @param n: A long integer
 * @return: An integer, denote the number of trailing zeros in n!
 */
const trailingZeros = function (n) {
    var count=0;
    while(n!==0){
        count+=Math.floor(n/5);
        n=Math.floor(n/5);
    
    }
    return count;
}

上一篇 下一篇

猜你喜欢

热点阅读