9. Palindrome Number

Posted 2020-10-23 郝文

Determine whether an integer is a palindrome. Do this without extra space.

 方法一：

思路： 判断一个整数是否为回文结构与Reverse Integer思路几乎相同，稍微修改即可。

 1 class Solution(object):
 2     def isPalindrome(self, x):
 3         """
 4         :type x: int
 5         :rtype: bool
 6         """
 7         list = []
 8         a = abs(x)
 9         y = 0
10         for i in range(len(str(a))):
11             i = a % 10
12             list.append(i)
13             a = a // 10
14 
15         list.reverse()
16        
17         for j in range(len(list)):
18             y = y + list[j]* 10 ** j
19         if x < 0:
20            y = 0 - y
21 
22         return 0<=x==y<2147483648

 方法二：

思路：将x转化为字符串再翻转，再将翻转后的字符串转化为整数，判断两个整数是否相等。

 1 class Solution(object):
 2     def isPalindrome(self, x):
 3         """
 4         :type x: int
 5         :rtype: bool
 6         """
 7         if x < 0:
 8             return False
 9         else:
10             r = int(str(x)[::-1])
11             return x == r