首页 > itarticle > factorial trailing zeroes

factorial trailing zeroes

admin 11月 12, 2020 0

题目描述

给出一个整数N，求N阶乘中有几个0。

乘法得到0就是2*5，2的数量不知比5多到哪里去了，只要计算5的数量就行，那就一直除于5，计算即可。

Given an integer n, return the number of trailing zeroes in n!.

Note: Your solution should be in logarithmic time complexity.

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