给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。
示例 1:
输入:x = 121
输出:true
示例 2:
输入:x = -121
输出:false
解释:从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:
输入:x = 10
输出:false
解释:从右向左读, 为 01 。因此它不是一个回文数。
#我的错误代码记录
class Solution:
def isPalindrome(self, x: int) -> bool:
if x<0 :
return false#这部分思路没问题(混测试分)
else:
temp=x
i=0
num=0
str=[]
while temp:
str[i]=temp % 10#这部分报了错,说是列表越界了,原因是str=[]把str列表设置为空表了,又无法进行写入,后边我改成了str={}就可以了
temp=temp/10#python3开始除法结果已经是浮点数了,但是我们这个思路只是想要个整数部分,所以要强行转数据类型为int
i=i+1
for j in range(len(str)):
num=num*10+str[j]
#整个else到这一部分思路没问题,但是实现有问题,而且实现方式也复杂了
if(num==x):
return true
else:
return false
#还有一个很大问题就是true和false的t和f要大写,不然也会报错
#调试完的版本
class Solution:
def isPalindrome(self, x: int) -> bool:
if x<0 :
return False
else:
temp=x
i=0
num=0
str={}
while (temp!=0):
str[i]=temp % 10
temp=int(temp/10)
i=i+1
for j in range(len(str)):
num=num*10+str[j]
if(num==x):
return True
else:
return False
#可以ac的一个简化版本
class Solution:
def isPalindrome(self, x: int) -> bool:
if(x<0):
return False
else:
temp = x
num = 0
while(temp!=0):
num =num*10+temp%10
temp=int(temp/10)
if(x==num):
return True
else:
return False
#可以ac的另一个简化版本(主要将两个false的情况放在了一起)
class Solution:
def isPalindrome(self, x: int) -> bool:
temp = abs(x)
num = 0
while(temp!=0):
num =num*10+temp%10
temp=int(temp/10)
if(x>=0 and x==num):
return True
else:
return False