尧图网络科技YAOTU DIGITAL 获取报价
获取报价
首页 / 资讯中心 / 文章详情

LeetCode——172.阶乘后的0(JS)

发布时间:2026/9/11 0:53:27

资讯中心
01
ARTICLE

LeetCode——172.阶乘后的0(JS)

LeetCode——172.阶乘后的0(JS)
题目描述:给定一个整数 n返回 n! 结果尾数中零的数量。示例 1:输入: 3输出: 0解释: 3! 6, 尾数中没有零。示例 2:输入: 5输出: 1解释: 5! 120, 尾数中有 1 个零.来源力扣LeetCode链接https://leetcode-cn.com/problems/factorial-trailing-zeroes著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。思路:在阶乘中只有乘10才能在结尾加一个0由于只有2*5为10所以只需要统计所有数的质因数中有多少对25就好了。不难想所有偶数都有因数2并且可能不止一个但数不一定有质因数5所以2的数量一定会大于5。即只需要统计所有数有多少个5就好了。那就等于结果尾数0的个数。代码:/** * param {number} n * return {number} */ var trailingZeroes function(n) { let times 0; //计数全局变量 function fiveTimes(a){ while(a%50){ //统计形参a有多少个质因数5 times; a parseInt(a/5); } } for(let i5;in;i5){ //遍历5的倍数取所有质因数5 fiveTimes(i); } return times; };运行结果: 前端资源合集 | 持续更新 前端0到1【持续更新】→ https://pan.quark.cn/s/5df55ccff7c4 前端进阶【持续更新】→ https://pan.quark.cn/s/2dec1c87b3ec 前端2026最新【持续更新】→ https://pan.quark.cn/s/77c8fa94161c AI最新学习资料 → https://pan.baidu.com/s/1P9X2Qk_Fby3rFNVGw_WKow?pwd46XG 提取码46XG觉得有用就点个赞收藏关注我持续分享前端干货
02
RELATED NEWS

相关资讯

更多网站建设与数字化升级内容

03
WHY YAOTU

想打造同款高转化官网?

懂行业、懂生意,从建站到增长一站式陪跑

场景化定制

不做模板站,围绕你的业务场景量身设计,小众不撞款。

营销型架构

以转化目标组织内容与路径,让官网真正带来询盘。

全周期服务

设计、开发、运营、运维一体,上线只是开始。

免费获取你的建站方案

留下需求,专属顾问 24 小时内为你输出方案建议。