Determina si un número entero es un palíndromo. El número palíndromo se refiere al mismo número entero en orden positivo (de izquierda a derecha) y en orden inverso (de derecha a izquierda).
Ejemplo 1:
Entrada: 121
Salida: verdadero
Ejemplo 2:
Entrada: -121
Salida: falso
Explicación: Leyendo de izquierda a derecha, es -121. Leyendo de derecha a izquierda, es 121-. Por tanto, no es un palíndromo.
Ejemplo 3:
Entrada: 10
Salida: falso
Explicación: Leyendo de derecha a izquierda, es 01. Por tanto, no es un palíndromo.
Avanzado:
¿Puedes resolver este problema sin convertir números enteros en cadenas?
Solucion uno
public static class Solution1 {
public boolean isPalindrome(int x) {
if (x == 0) {
return true;
}
if (x < 0) {
return false;
}
int rev = 0;
int tmp = x;
while (tmp != 0) {
rev *= 10;
rev += tmp % 10;
tmp /= 10;
}
return rev == x;
}
}
Solución dos:
public static class Solution2 {
public boolean isPalindrome(int x) {
if (x < 0) {
return false;
} else if (x == 0) {
return true;
} else if (x % 10 == 0) {
return false;
}
int reversed = 0;
while (x > reversed) {
int digit = x % 10;
reversed *= 10;
reversed += digit;
x /= 10;
}
return (x == reversed || x == reversed / 10);
}
}