LintCode Java——尾部的零

folute_

于 2017-10-27 11:56:22 发布

阅读量693

点赞数

CC 4.0 BY-SA版权

分类专栏： lintcode-跳跃游戏

本文链接：https://blog.youkuaiyun.com/folute_/article/details/78363366

lintcode-跳跃游戏专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种计算n的阶乘(n!)结果中尾部零的个数的算法。该算法通过不断除以5并累加商来确定尾部零的数量，实现了高效计算。

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

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

public long trailingZeros(long n) {
        // write your code here, try to do it without arithmetic operators.
        long count = 0;
        long temp = n/5;
        while(temp != 0){
            count = count+temp;
            temp = temp/5;
        }
        return count;
    }

写完啦~可以吃饭了