Problema
Scrivi le cifre decimali di n in ordine inverso e restituisci il numero risultante. Gli zeri che finiscono all'inizio vengono eliminati, quindi 1200 diventa 21.
Implementa reverse_number(n).
Input
n: Un intero positivo.
Output
Restituisci il numero invertito.
Vincoli
1 ≤ n ≤ 10¹⁸. Il valore invertito rientra sempre in un intero con segno a 64 bit.
Esempi
Input:
n = 352
Output atteso:
expected = 253
Input:
long long n = 352;
Output atteso:
long long expected = 253;
Input:
long n = 352;
Output atteso:
long expected = 253;
Spiegazione
Le cifre 3, 5, 2 invertite sono 2, 5, 3.
Input:
n = 1200
Output atteso:
expected = 21
Input:
long long n = 1200;
Output atteso:
long long expected = 21;
Input:
long n = 1200;
Output atteso:
long expected = 21;
Spiegazione
Le cifre invertite sono 0021; gli zeri iniziali vengono eliminati, ottenendo 21.
Come affrontarlo
Prova prima da solo, poi apri un suggerimento alla volta.
Suggerimento 1
L’idea è costruire il risultato una cifra alla volta partendo dalla fine del numero.
Suggerimento 2
Usa resto e divisione ripetuti per estrarre le cifre in ordine inverso.
Suggerimento 3
Gli zeri iniziali nella forma invertita devono sparire da soli, quindi non conservarli.
Complessità attesa
tempo O(d), spazio aggiuntivo O(1)