9. Palindrome Number

Posted 郝文

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了9. Palindrome Number相关的知识,希望对你有一定的参考价值。

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

 

以上是关于9. Palindrome Number的主要内容,如果未能解决你的问题,请参考以下文章

9. Palindrome Number

leetcode 9. palindrome number

9. Palindrome Number

9. Palindrome Number

9. Palindrome Number

#Leetcode# 9. Palindrome Number