Problema:
Implemente pow (x, n).
Este es un gran ejemplo para ilustrar cómo resolver un problema durante una entrevista técnica. La primera y la segunda solución exceden el límite de tiempo; se aceptan el tercero y cuarto.
Solución Java
public double myPow(double x, int n){ if(n==0) return 1; if(n<0){ return 1/helper(x, -n); } double v = helper(x, n/2); if(n%2==0){ return v*v; }else{ return v*v*x; } } |
