Determine whether an integer is a palindrome. An integer\u00a0is\u00a0a\u00a0palindrome when it\u00a0reads the same backward as forward.<\/p>\n
Example 1:<\/strong><\/p>\n Example 2:<\/strong><\/p>\n Example 3:<\/strong><\/p>\n Follow up:<\/strong><\/p>\n Coud you solve\u00a0it without converting the integer to a string?<\/p>\n <\/p>\n Python<\/strong><\/p>\nInput:<\/strong> 121\r\nOutput:<\/strong> true\r\n<\/pre>\n
Input:<\/strong> -121\r\nOutput:<\/strong> false\r\nExplanation:<\/strong> From left to right, it reads -121. From right to left, it becomes 121-. Therefore it is not a palindrome.\r\n<\/pre>\n
Input:<\/strong> 10\r\nOutput:<\/strong> false\r\nExplanation:<\/strong> Reads 01 from right to left. Therefore it is not a palindrome.\r\n<\/pre>\n
\r\nclass Solution(object):\r\n def isPalindrome(self, x):\r\n """\r\n :type x: int\r\n :rtype: bool\r\n """\r\n if x < 0:\r\n return False\r\n elif x == 0:\r\n return True\r\n temp = x\r\n flag = 0\r\n while x != 0:\r\n flag = flag*10 + x % 10\r\n x \/= 10\r\n if flag == temp:\r\n return True\r\n else:\r\n return False\r\n<\/pre>\n","protected":false},"excerpt":{"rendered":"