Problem
Decide whether the decimal digits of n read the same forwards and backwards. Negative numbers are never palindromes because of the minus sign.
Implement is_palindrome_number(n).
Input
n: The number to check.
Output
Return true for a palindromic number, otherwise false.
Einschränkungen
-10¹⁸ ≤ n ≤ 10¹⁸
Beispiele
Beispiel 1
Eingabe:
n = 12321
Erwartete Ausgabe:
expected = TrueEingabe:
long long n = 12321;
Erwartete Ausgabe:
bool expected = true;Eingabe:
long n = 12321;
Erwartete Ausgabe:
bool expected = true;Erläuterung
12321 reversed is 12321.
Beispiel 2
Eingabe:
n = -121
Erwartete Ausgabe:
expected = FalseEingabe:
long long n = -121;
Erwartete Ausgabe:
bool expected = false;Eingabe:
long n = -121;
Erwartete Ausgabe:
bool expected = false;Erläuterung
The minus sign makes "-121" differ from "121-".
So gehst du vor
Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.
Hinweis 1
A negative number cannot be a palindrome because of the minus sign.
Hinweis 2
Compare the number’s digits from both ends rather than converting unnecessarily.
Hinweis 3
Single-digit numbers are always palindromes.
Erwartete Komplexität
O(log n) time, O(1) extra space
Referenzen
Diese Aufgabe wurde für CodeUtility angepasst. Beachte die oben genannten Vorgaben und Einschränkungen.