Problema
Escribe los dígitos decimales de n en orden inverso y devuelve el número resultante. Los ceros que queden al principio desaparecen, así que 1200 se convierte en 21.
Implementa reverse_number(n).
Entrada
n: Un número entero positivo.
Salida
Devuelve el número invertido.
Restricciones
1 ≤ n ≤ 10¹⁸. El valor invertido siempre cabe en un entero con signo de 64 bits.
Ejemplos
Entrada:
n = 352
Salida esperada:
expected = 253
Entrada:
long long n = 352;
Salida esperada:
long long expected = 253;
Entrada:
long n = 352;
Salida esperada:
long expected = 253;
Explicación
Los dígitos 3, 5, 2 invertidos son 2, 5, 3.
Entrada:
n = 1200
Salida esperada:
expected = 21
Entrada:
long long n = 1200;
Salida esperada:
long long expected = 21;
Entrada:
long n = 1200;
Salida esperada:
long expected = 21;
Explicación
Los dígitos invertidos son 0021; los ceros iniciales se eliminan, dando 21.
Cómo abordarlo
Inténtalo primero por tu cuenta y luego abre las pistas una a una.
Pista 1
La clave es construir el resultado un dígito a la vez desde el final del número.
Pista 2
Usa resto y división repetidos para extraer los dígitos en orden inverso.
Pista 3
Los ceros a la izquierda en la forma invertida deben desaparecer de manera natural, así que cuidado con conservarlos.
Complejidad esperada
tiempo O(d), espacio extra O(1)