链接:
题目:
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
示例 1:
输入: 121 输出: true
示例 2:输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例3:输入: 10 输出: false 解释: 从右向左读, 为 01 。因此它不是一个回文数。
我的解法:
class Solution(object):
def isPalindrome(self, x):
if str(x) == str(x)[::-1]:
return True
return False
我的解法2: 把数字reverse了,看是否和原数字相等
注意:如果反转后的数字大于int.MAX,我们将遇到整数溢出问题。
class Solution(object):
def isPalindrome(self, x):
if x < 0: return False
num = x
reverse_num = 0
while x:
reverse_num = reverse_num * 10 + x%10
x = x/10
return True if num == reverse_num else False
解法3: 只翻转一半数字
class Solution(object):
def isPalindrome(self, x):
if x<0 or (x % 10 == 0 and x != 0): return False
rev = 0
while x > rev:
rev = rev * 10 + x % 10
x /= 10
return x == rev or x ==rev/10