Problema
Escreva os dígitos decimais de n em ordem inversa e retorne o número resultante. Zeros que ficarem no início desaparecem, então 1200 se torna 21.
Implemente reverse_number(n).
Entrada
n: Um inteiro positivo.
Saída
Retorne o número invertido.
Restrições
1 ≤ n ≤ 10¹⁸. O valor invertido sempre cabe em um inteiro com sinal de 64 bits.
Exemplos
Entrada:
n = 352
Saída esperada:
expected = 253
Entrada:
long long n = 352;
Saída esperada:
long long expected = 253;
Entrada:
long n = 352;
Saída esperada:
long expected = 253;
Explicação
Os dígitos 3, 5, 2 invertidos são 2, 5, 3.
Entrada:
n = 1200
Saída esperada:
expected = 21
Entrada:
long long n = 1200;
Saída esperada:
long long expected = 21;
Entrada:
long n = 1200;
Saída esperada:
long expected = 21;
Explicação
Os dígitos invertidos são 0021; os zeros à esquerda são descartados, resultando em 21.
Como abordar
Tente sozinho primeiro e depois abra uma dica de cada vez.
Dica 1
A ideia é montar o resultado um dígito de cada vez, a partir do fim do número.
Dica 2
Use resto e divisão repetidos para extrair os dígitos na ordem inversa.
Dica 3
Zeros à esquerda na forma invertida devem sumir naturalmente, então cuidado para não preservá-los.
Complexidade esperada
O(d) tempo, O(1) espaço extra