Skip to main content
3 de 3
se eliminaron 14 caracteres en el cuerpo
Eduen Sarceño
  • 2.1k
  • 12
  • 21

No invierte nada, simplemente extrae los últimos dígitos, en nuestro sistema esto se logra dividiendo por 10 y tomando el resto (véase el algoritmo de euclides)

103 % 10 = 10 r 3 
 10 % 10 =  1 r 0
  1 % 10 =  0 r 1

como puedes ver, la secuencia de restos produce 301, que es exactamente el número original pero con las cifras invertidas.

El algoritmo puro y crudo es el siguiente:

function invertirDigitos(numero)
{ 
  var invertido = 0
  var resto = numero
  do {
    invertido = invertido * 10 + (resto % 10)
    resto = Math.floor(resto / 10)
  } while ( resto > 0 )
  return invertido
}

console.log(invertirDigitos(123456))
console.log(invertirDigitos(321))

La explicación es sencilla, se declara un acumulador llamado invertido el cual almacena la secuencia de restos. Para hacer que los restos se desplacen a la izquierda se multiplica por 10, finalmente se le suma el resto, ambas acciones aseguran la invariantez del bucle, para cualquier iteración y por ende garantizan que el algoritmo es correcto. (véase inducción matemática)

Respecto a la eficiencia del algoritmo, el algoritmo tiene una complejidad asintótica Omega(n) donde n es el número de dígitos del número o bien Omega(ceil[log10(i)]) donde i es el número a invertir.

Para más información debes investigar los siguientes temas

  • Sistemas de numeración (decimal, binario, etc)
  • Algoritmo de euclides (su uso en las ciencias de la computación)
  • Técnicas de compiladores ( Conversión de un flujo de caracteres a un tipo primitivo válido)

La teoría detrás del algoritmo es extensa y no lo podría explicar aquí con el rugor matemático que me gustaría, no obstante la idea intuitiva te la llevas.

Eduen Sarceño
  • 2.1k
  • 12
  • 21