尾部的零

最新推荐文章于 2022-01-02 10:49:19 发布

wenhuixl

最新推荐文章于 2022-01-02 10:49:19 发布

阅读量105

点赞数

CC 4.0 BY-SA版权

分类专栏： 001_数据结构与算法文章标签：数据结构与算法

本文链接：https://blog.youkuaiyun.com/qq_31519989/article/details/89761490

001_数据结构与算法专栏收录该内容

0 篇文章

订阅专栏

博客聚焦于设计算法计算n阶乘中尾部零的个数，给出了具体样例，如输入11输出2，输入5输出1，围绕数据结构与算法展开信息技术相关内容。

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

尾部的零

设计一个算法，计算出n阶乘中尾部零的个数

样例
样例 1:
输入: 11
输出: 2

样例解释: 
11! = 39916800, 结尾的0有2个。

样例 2:
输入: 5
输出: 1

样例解释: 
5! = 120， 结尾的0有1个。

// An highlighted block
public class Solution {
	/*
     * @param n: An integer
     * @return: An integer, denote the number of trailing zeros in n!
     */
	public long trailingZeros(long n) {
		// write your code here, try to do it without arithmetic operators.
		long count = 0;
		while (n >= 5) {
			count += n / 5;
			n /= 5;
		}
		return count;
	}
	
	public static void main(String[] args) {
		Solution solution = new Solution();
		long zeros = solution.trailingZeros(1001171717);
		System.out.println(zeros);
	}
}