Problème
Écrivez les chiffres décimaux de n dans l’ordre inverse et retournez le nombre obtenu. Les zéros qui se retrouvent en tête disparaissent, donc 1200 devient 21.
Implémentez reverse_number(n).
Entrée
n : Un entier positif.
Sortie
Retournez le nombre inversé.
Contraintes
1 ≤ n ≤ 10¹⁸. La valeur inversée tient toujours dans un entier signé 64 bits.
Exemples
Entrée :
n = 352
Sortie attendue :
expected = 253
Entrée :
long long n = 352;
Sortie attendue :
long long expected = 253;
Entrée :
long n = 352;
Sortie attendue :
long expected = 253;
Explication
Les chiffres 3, 5, 2 inversés donnent 2, 5, 3.
Entrée :
n = 1200
Sortie attendue :
expected = 21
Entrée :
long long n = 1200;
Sortie attendue :
long long expected = 21;
Entrée :
long n = 1200;
Sortie attendue :
long expected = 21;
Explication
Les chiffres inversés sont 0021 ; les zéros initiaux sont supprimés, ce qui donne 21.
Comment l'aborder
Essayez d'abord seul, puis ouvrez les indices un par un.
Indice 1
L’idée est de construire le résultat un chiffre à la fois, à partir de la fin du nombre.
Indice 2
Utilise des restes et des divisions successifs pour extraire les chiffres en ordre inverse.
Indice 3
Les zéros initiaux dans la forme inversée doivent disparaître naturellement, alors ne les conserve pas.
Complexité attendue
temps O(d), espace supplémentaire O(1)