不使用额外空间判断整形数字是否回文

先来个使用额外空间的简单版本，其实就是将数组转换为字符串后使用判断回文字符串的方式就行

def isPalindrome(self, x):
if x<0:
return False
x = str(x)
odd = len(x)%2
i,j = 0,0
if odd:
i = len(x)/2
j = len(x)/2
else:
i = len(x)/2
j = i-1
while i>=0 and j<len(x):
if x[i]!=x[j]:
return False
i -= 1
j += 1
return True
再来个不使用额外空间的版本

def isPalindrome(self, x):
if x<0 or (x!=0 and x%10==0):
return False
rev = 0
while rev<x:
rev = rev*10 + x%10
x = x/10
return x==rev or x==rev/10