力扣.阶乘后的零

给定一个整数 n，返回 n! 结果尾数中零的数量。

示例 1:

输入: 3
输出: 0
解释: 3! = 6, 尾数中没有零。

示例 2:

输入: 5
输出: 1
解释: 5! = 120, 尾数中有 1 个零.

说明: 你算法的时间复杂度应为 O(log n) 。

class Solution {
    public int trailingZeroes(int n) {
        int count=0;
		int f=factorial(n);
		while(f%10==0) {
			count++;
			f/=10;
		}
		System.out.println(count);
		return count;
    }
    public int factorial(int n){
      if(n<=1)return 1;
	  return n*factorial(n-1);
    }
}

上述代码小数据不会出错大数据会溢出。

找到一种简便的方法，可算是一条规律吧。只要出现5，就会出现2，每出现一个5就多一个0，最后判断这个数在阶乘中出现多少次5就行了。来自力扣@

seayar

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

 

转载于:https://my.oschina.net/u/4035025/blog/3008571