前言
五点半了！hxdm这周的需求都写完了吗？想好晚上吃啥了吗？
没想好的话来看会儿题解吧！
题目描述
题目地址: 172. 阶乘后的零
给定一个整数 n，返回 n! 结果尾数中零的数量。
示例 1:
输入: 3
输出: 0
解释: 3! = 6, 尾数中没有零。
示例 2:
输入: 5
输出: 1
解释: 5! = 120, 尾数中有 1 个零.
说明: 你算法的时间复杂度应为 O(log n) 。
解题思路
题目给定整数n，求n阶乘后结果中0的个数。
我们先来了解下什么是阶乘:
阶乘是基斯顿·卡曼（Christian Kramp，1760～1826）于 1808 年发明的运算符号，是数学术语。 一个正整数的阶乘（factorial）是所有小于及等于该数的正整数的积，并且0的阶乘为1。自然数n的阶乘写作n!。1808年，基斯顿·卡曼引进这个表示法。 亦即n!=1×2×3×...×(n-1)×n。阶乘亦可以递归方式定义：0!=1，n!=(n-1)!×n。 阶乘
在0-9中只有2 x 5 = 10，这是什么意思呢？
意思是有一对2和5，尾数就会多1一个0。如果还没明白，我们这样算：
// 1的阶乘
1 = 1
// 2的阶乘
1x2 = 2
// 3的阶乘
1x2x3 = 6
// 4的阶乘
1x2x3x4 = 24
// 5的阶乘尾数有几个0？
1x2x3x4x5 = 120
// 有1个0
// 6的阶乘
1x2x3x4x5x6 = 720
// 7的阶乘
1x2x3x4x5x6x7 = 5040
// 8的阶乘尾数有几个0
1x2x3x4x5x6x7x8 = 40320
// 9的阶乘
1x2x3x4x5x6x7x8x9 = 362880
// 10的阶乘
1x2x3x4x5x6x7x8x9x10 = 3628800
5的阶乘有一对2和5，10的阶乘有两对2和5(2的倍数有2、4、6、8、10，5的倍数有5、10)。
所以求n阶乘的尾数0的个数，就是求2和5一对的倍数，2的倍数比5的倍数多，所以最终就是求5的倍数出现了多少次，尾数就有多少个0。
解题代码
var trailingZeroes = function (n) {
let res = 0;
while (n >= 5) {
let k = Math.floor(n / 5);
res += k;
n = k;
}
return res;
};
刷题打卡记录
这里是之前的刷题打卡记录，大家有兴趣的可以看下，如果有什么不同的见解和看法或者觉得有什么错误的，欢迎在评论区留言！🙏🙏🙏
[LeetCode0303题区域和检索 - 数组不可变] | 刷题打卡
[LeetCode0304题二维区域和检索 - 矩阵不可变] | 刷题打卡
[LeetCode236题二叉树的最近公共祖先] | 刷题打卡
[LeetCode1124题表现良好的最长时间段] | 刷题打卡
[LeetCode1047题删除字符串中的所有相邻重复项] | 刷题打卡
[LeetCode1438题绝对差不超过限制的最长连续子数组] | 刷题打卡
[LeetCode331题验证二叉树的前序序列化] | 刷题打卡
[LeetCode1281题整数的各位积和之差] | 刷题打卡
总结
加油！hxdm！！！💪💪💪
本文正在参与「掘金 2021 春招闯关活动」, 点击查看 活动详情
