Tutte le sfide
Facile 1 risolta 100.0% di accettazione

Inverti un Numero

Inverti le cifre decimali di un intero positivo.

Cosa imparerai

  • Togliere una alla volta le cifre dalla fine di un numero
  • Costruire un nuovo numero spostando le cifre (× 10)
  • Gestire correttamente gli zeri finali

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

Esempio 1
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.

Esempio 2
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)

La migliore soluzione superata di ogni programmatore. Le più veloci, leggere e meglio valutate stanno in alto.

# Programmatore Linguaggio Tempo Memoria Voto dell'IA Soluzione
1 KKKaneki Ken Python 982 ms - 5/5 Vedi il codice

Impara dagli altri

Soluzioni della community

Attenzione spoiler: 1 soluzione completa sotto Prova prima a risolverla da solo. Puoi comunque sbirciare il codice degli altri sviluppatori e le recensioni AI. Accedi e risolvi la sfida per partecipare alla discussione.