LeetCode——172.阶乘后的0（JS）

发布时间：2026/6/16 8:08:26

题目描述:给定一个整数 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觉得有用就点个赞收藏关注我持续分享前端干货