Palindrome Number
Un numero è un palindromo quando si legge allo stesso modo da sinistra a destra e da destra a sinistra.
121 è un palindromo. 123 non lo è, perché al contrario si legge 321.
Un numero negativo non è mai un palindromo: -121 letto al contrario è 121-.
Prova a risolverlo senza trasformare il numero in una stringa: costruisci il numero invertito cifra per cifra e confrontalo.
Scrivi una funzione chiamata isPalindrome che riceve un intero x e restituisce true se x è un palindromo, e false altrimenti.
Vincoli: -2^31 <= x <= 2^31 - 1
Funzione
- arg1integer
- Restituisceboolean
Esempi
- Input
- arg1 = 121
- Output
- true
- Input
- arg1 = -121
- Output
- false
+8 test nascosti all’invio
Suggerimenti
Aprili uno alla volta. Ognuno rivela un po’ di più.
I numeri negativi non possono mai essere palindromi, quindi gestiscili per primi.
Prendi l’ultima cifra con
x % 10e rimuovila con la divisione intera per10.Costruisci il numero invertito con
reversed = reversed * 10 + digit, poi confrontalo con l'originale.
Presto una spiegazione completa di questo problema.
Problemi simili
Problemi che usano le stesse idee. Risolverne due o tre è ciò che fissa uno schema.
Python
def isPalindrome(x):
# Scrivi il codice quiCaso 1
Caso 2
Input
arg1 = 121
Atteso
true