这是解析LeetCode题目的一个系列。
本系列代码全部由Python编写。
题目要求是判断一个数是不是回文数,并且还有进阶选项要求不转化为字符串。
分析一下题目:负数肯定不是回文数,10的倍数也不是回文数。在剩下的数字里面,遍历一半位数,与另一半位数作比较。即可得做出判断。
下面是转化为字符串的解法。
class Solution(object):
def isPalindrome(self, x):
"""
:type x: int
:rtype: bool
"""
if x < 0 or (x % 10 == 0 and x!=0):
return False
else:
s = str(x)
l = len(s)
for i in range(0,l/2):
if s[i] == s[l-i-1]:
continue
else:
return False
return True
后来看了其他大佬的代码,发现最简单的只有一条语句:
return str(x) == str(x)[::-1]
是我输了。。
如果不转化为字符串,就需要通过循环取余来比较,也是只需要取一半的位数。就可以比较了。有的是偶数位数,有的是奇数位数,偶数位的结果肯定是相等的,奇数位的只要把中间那一位去掉结果也是相等的,中间一位并不影响。
class Solution(object):
def isPalindrome(self, x):
"""
:type x: int
:rtype: bool
"""
if x < 0 or (x % 10 == 0 and x!=0):
return False
else:
t = 0
while(x > t):
temp = x%10
t=t*10+temp
x /= 10
if x == t or t/10 == x:
return True
else:
return False