首页 > 代码库 > Factorial Trailing Zeroes

Factorial Trailing Zeroes

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

Note: Your solution should be in logarithmic time complexity.

 

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

 

Factorial Trailing Zeroes