Given an integer
x is palindrome integer.
An integer is a palindrome when it reads the same backward as forward.
- For example,
121is a palindrome while
Input: x = 121 Output: true Explanation: 121 reads as 121 from left to right and from right to left.
Input: x = -121 Output: false Explanation: From left to right, it reads -121. From right to left, it becomes 121-. Therefore it is not a palindrome.
Input: x = 10 Output: false Explanation: Reads 01 from right to left. Therefore it is not a palindrome.
-231 <= x <= 231 - 1
Follow up: Could you solve it without converting the integer to a string?
class Solution: def isPalindrome(self, x: int) -> bool: def reverse(n): rev=0 while n!=0: rem = n%10 rev=rev*10+rem n=n//10 return rev if x<0: return False else: return x==reverse(x)