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
}

运行结果

LintCode 1347. 尾随零 JavaScript算法相关推荐

LintCode 644. 镜像数字 JavaScript算法
描述一个镜像数字是指一个数字旋转180度以后和原来一样(倒着看).例如,数字"69","88",和"818"都是镜像数字. 写下一个函数来 ...
LintCode 1207. 提莫攻击 JavaScript算法
描述在LOL中,有一个叫做"提莫"的英雄,他的攻击能够让敌人艾希进入中毒状态.现在给定提莫的攻击时间点的升序序列,以及每次提莫攻击时的中毒持续时间,输出总的艾希中毒态的时间. 假 ...
LintCode 111. 爬楼梯 JavaScript算法
描述假设你正在爬楼梯,需要n步你才能到达顶部.但每次你只能爬一步或者两步,你能有多少种不同的方法爬到楼顶部? 样例 - Example 1:Input: n = 3Output: 3Explanat ...
LintCode 310. 数字变形 JavaScript算法
描述现在题目给出一个整数A. 整数B是A的变形,由整数A的位数交替形成. 依次为A的右数第一位数,左数第一位数,右数第二位数-以此类推,得到整数B. 说明 0<=A<=1e200 样例 ...
LintCode 题目：尾随零
URL:https://www.lintcode.com/problem/factorial-trailing-zeroes/description 描述给定一个整数n,返回n!(n的阶乘)的尾随零 ...
尾随零 - LintCode
描述给定一个整数n,返回n!(n的阶乘)的尾随零的个数. 您的解法时间复杂度应为对数级别. 思路由于2和5可以形成0,且2的个数总是多于5,所以尾部0的个数是由0~n中包含5的个数决定的.譬如,5 ...
求阶乘的第一个非零数字_查找数字阶乘中的尾随零
求阶乘的第一个非零数字 Problem statement: 问题陈述: Find the number of trailing zeros in n! (Where, n is the given ...
JavaScript 算法与数据结构之正则表达式
JavaScript 算法与数据结构之正则表达式 test()测试方法使用test()方法返回的是布尔值. 使用测试方法正则表达式用于匹配指定的字符串. test()方法可以匹配字符串中的内容 ...
CareerCup 17中等难题 Q17.3 阶乘尾随零个数
题目: 设计一个算法,算出n阶乘有多少个尾随零. 分析: 就是算,阶乘中总共有几个 2*5,又因为2总是比5多,所以算出有几个5相乘就可以. 注意:25算两个,因为5*5, 125算三个,因为5*5* ...

LintCode 1347. 尾随零 JavaScript算法

描述

说明

样例

解析

运行结果

LintCode 1347. 尾随零 JavaScript算法相关推荐

最新文章

热门文章