Dado un número entero n, devuelve el número de ceros finales en n !.
Nota: Su solución debe estar en complejidad de tiempo logarítmico.
Solución Java
public int trailingZeroes(int n) { if (n < 0) return -1; int count = 0; for (long i = 5; n / i >= 1; i *= 5) { count += n / i; } return count; } |
