LintCode刷题2

原创于 2019-09-28 20:20:48 发布 · 376 阅读

0 ·

CC 4.0 BY-SA版权

java 同时被 2 个专栏收录

89 篇文章

订阅专栏

数据结构与算法

42 篇文章

订阅专栏

本文介绍了一种高效算法，用于计算任意正整数n的阶乘(n!)中末尾零的数量。通过避免直接计算阶乘，该算法利用除以5的幂次方的特性，实现了快速求解。

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

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

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

public class Solution {
    /*
     * @param n: An integer
     * @return: An integer, denote the number of trailing zeros in n!
     */
        //找到最大的数字y=(5**x)
    //即param<=y
    public long trailingZeros(long n) {
        // write your code here, try to do it without arithmetic operators.
        long result = 0;

        for(long i=5;i<=n;i*=5){
            result+=n/i;
        }
        return result;
    }
}