Factorial Trailing Zeroes

最新推荐文章于 2020-12-20 22:23:15 发布

Paul_ZJ

最新推荐文章于 2020-12-20 22:23:15 发布

阅读量447

点赞数

分类专栏： LeetCode——坚持每天一题

本文链接：https://blog.youkuaiyun.com/shuitawuhen/article/details/42264299

版权

LeetCode——坚持每天一题专栏收录该内容

176 篇文章

订阅专栏

本文介绍了一种计算整数n阶乘尾部0的数量的方法，并提供了一个Java实现示例。该方法通过检查每个因数中包含的5的倍数来确定尾随0的数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Factorial Trailing Zeroes

Given an integer n, return the number of trailing zeroes in n!.

Note: Your solution should be in logarithmic time complexity.

Credits:
Special thanks to @ts for adding this problem and creating all test cases.
Java代码：

public class Solution {
    public int trailingZeroes(int n) {
        int count_5 = 0;
		int tmp = 0;
		for (int i = 5; i <= n; i++) {
			if (i % 5 == 0) {
				count_5++;
				tmp = i / 5;
				while (tmp >= 5 && tmp % 5 == 0) {
					count_5++;
					tmp = tmp / 5;
				}
			}else{
				continue;
			}
		}
		return count_5;
    }
}