LeetCode: Factorial Trailing Zeroes

LeetCode: Factorial Trailing Zeroes 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18

/**
 * Created by hzhou on 4/24/15. [email protected]
 */
public class FactorialTrailingZeroes {
    public int trailingZeroes(int n) {
        if (n <= 0) {
            return 0;
        }
        int result = 0;
        long factor = 5;
        while (n / factor > 0) {
            result += n / factor;
            factor *= 5;
        }
        return result;
    }
}