Java-Factorial Trailing Zeroes

标签：math   factorial   

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;
    }
}

Java-Factorial Trailing Zeroes

标签：math   factorial   

原文地址：http://blog.csdn.net/u012734829/article/details/42499845