https://leetcode-cn.com/problems/factorial-trailing-zeroes/
难度简单498
给定一个整数 n ，返回 n! 结果中尾随零的数量。
进阶：你可以设计并实现对数时间复杂度的算法来解决此问题吗？
示例 1：
输入：n = 3 输出：0 解释：3! = 6 ，不含尾随 0
示例 2：
输入：n = 5 输出：1 解释：5! = 120 ，有一个尾随 0
示例 3：
输入：n = 0 输出：0
提示：
0 <= n <= 104
通过次数88,713提交次数202,418
class Solution {
public int trailingZeroes(int n) {
int ans = 0;
for(int i=1;i<=n;i++)
{
int x = i;
while(x>0)
{
if(x%5==0)
{
ans++;
x/=5;
}
else break;
}
}
return ans;
}
}
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/69161.html
