https://leetcode.com/problems/palindrome-number/

https://leetcode.com/problems/palindrome-number/

不许用额外空间 否则可以int-str-list进行比较

用了一个特别恶心的数字加法 

取后一半的数字 加它所在位和对应位 

最后看是不是每个数字都是9

虽然accept 但是菊苣说用了额外空间 

然后给了一行别的代码 一会儿再想想 

class Solution:
    # @param x, an integer
    # @return a boolean
    def getLength(self,x):
        length=1
        while x>=10:
            x=x/10
            length=length+1
        return length
    def getDigit(self,x,n):
        return x%(10**n)/(10**(n-1))
    def isPalindrome(self, x):
        #x=abs(x)
        if x<0:
            return False
        elif x<10:
            return True
        else:
            length=Solution().getLength(x)
            for i in range(length/2):
                digit=Solution().getDigit(x,i+1)
                x=x+(9-digit)*(10**i+10**(length-i-1))
            if length%2==1:
                middle=Solution().getDigit(x,length/2+1)
                x=x+(9-middle)*(10**(length/2))
            if x+1==10**length:
                return True
            else:
                return False
         

这个解法实在是烂到家了 但是还是要留着 

——————————————————————————————————

hints里有一句You could also try reversing an integer. However, if you have solved the problem "Reverse Integer", you know that the reversed integer might overflow. How would you handle such case?

我没有看懂 

因为我reverse也是用字符串做的 看了别人的答案 原来直接取余加的 

那么也考虑一下这种办法吧 

class Solution:
    def isPalindrome(self, x):
        r=0 #reversed number
        a=x
        if a<0:
            return False
        while a>0:
            r = r*10 + a%10
            a = a / 10
        if r==x:
            return True 
        else:
            return False

这种reverse取每一位的方法是在太好了 

a=a/10 就把刚刚已经取余使用过的最低位截掉 

对于溢出 我能想到的办法是 先看首尾是不是相同 不同 直接 False 相同 就都换成1 

如果是1 即使reverse int也不会溢出

————————————————————————————————————