判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
示例1:
输入:121
输出:true
示例2:
输入:-121
输出:false
解释:从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。
示例3:
输入:10
输出:false
解释:从右向左读,为01。因此它不是一个回文数
strx = str(x)
k = int(len(strx) / 2)
if int(len(strx) % 2) != 0:
if strx[:k] == strx[len(strx)-1:k:-1]:
print(True)
else:
print(False)
else:
if strx[:k] == strx[len(strx)-1:k-1:-1]:
print(True)
else:
print(False)
写完之后想扇死自己了,写的什么鬼,后来改正了:
class Solution:
def isPalindrome(self, x):
"""
:type x: int
:rtype: bool
"""
return str(x) == str(x)[::-1]
后来看到了进阶的小字:你能不将整数转为字符串来解决这个问题吗?
好吧,那再写一下:
class Solution:
def isPalindrome(self, x):
"""
:type x: int
:rtype: bool
"""
if x < 0:
return(False)
tmp = int(x)
res = 0
while tmp:
res = int(res * 10 + tmp % 10)
tmp = int(tmp / 10)
if x == res:
return (True)
else:
return (False)
之后想了一下,还可以一个一个的去判断,就是第一个位和最后一位比较,之类的:
class Solution:
def isPalindrome(self, x):
"""
:type x: int
:rtype: bool
"""
if x < 0:
return (False)
len = 1
while int(x / len) >= 10:
len = int(len * 10)
while x > 0:
l = int(x / len)
r = int(x % 10)
if l != r:
return (False)
else:
x = int((x % len) / 10)
len = int(len / 100)
return (True)