0%

Leetcode 046 Palindrome Number

题目要求

输入整数x,确定该整数是否为回文数。注:负数不算回文数。

思路:

翻转该整数,比较翻转后整数与x是否相等。可以在翻转前排出一些简单情况。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
class Solution(object):
def isPalindrome(self, x):
"""
:type x: int
:rtype: bool
"""
if x < 0:
return False
elif x < 10:
return True
elif x % 10 == 0:
return False
else:
resx = x
revx = 0
while resx:
revx = revx * 10 + resx % 10
resx //= 10
return revx == x