每日leetcode(5)
9.回文判断,如下图
转化为字符串的方法比较简单就不用了,下面说个不用类型转化的方法
class Solution():
def isPalindrome(self,x):
if x<0:
return False
a=x
b=0
while(a!=0):
b*=10
b+=a%10
a/=10
return x==b
b逆向重现了x,如果相等,则为回文,效率如下