LeetCode - Factorial Trailing Zeroes

FactorialTrailingZeroes.java

//
public int trailingZeroes(int n) {
    int ret = 0;
    while(n != 0){
        ret += n/5;
        n = n/5;
    }
    return ret;
}
//
public int trailingZeroes(int n) {
    long x = 5;
    int ret=0;
    while(n>=x){
        ret += n/x;
        x *= 5;
    }
    return ret;
}