Java-Factorial Trailing Zeroes

最新推荐文章于 2019-12-30 05:29:57 发布

Godkiller123

最新推荐文章于 2019-12-30 05:29:57 发布

阅读量928

点赞数

分类专栏： LeetCode 文章标签： math Factorial

本文链接：https://blog.csdn.net/u012734829/article/details/42499845

版权

LeetCode 专栏收录该内容

90 篇文章 0 订阅

订阅专栏

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.

看了半天没看懂题目意思以为要求n结尾0的个数搞了半天是要求n！即 n的阶乘结果中结尾有多少0 可以知道当阶乘因子中有一对5和2的倍数即可产生0 而对于阶乘来讲 5的个数少于2的个数即有5即有2与其搭配得到0 所以只要计算有多少5的倍数即可对于像25 125这样的数可以分解为 2个3个 5*5 所以对于得到的结果还要进行除五以得到像5^n这样的数中多的5 一直循环至n=0 代码如下：

public class Solution {
    public int trailingZeroes(int n) {
        int count=0;
        while(n>0){
            count+=n/5;
            n=n/5;
        }
        return count;
    }
}