Palindrome number

时间：2014-08-31 11:45:21 收藏：0 阅读：172

题目要求不能用额外的空间，这样就不能将数字转成str，然后递归了（递归要用到额外的空间）。

开始的想法是：把最高位的数字拿来和最低为的数字比较，若相等，则去掉最高位和最低位的数字，重复之前的操作，否则，返回False；

用的方法是整除和取余，可是没有考虑到例如1000021的情况，取余后得到的是21，前面的0全部忽略了。只适用于数字中除了中间的是0其他不是0的情况，如“123321”，“12021”；这是我欠考虑的。

这样，有一个方法是将数字反转，判断反转后的数字和原来的是否相等。

class Solution:
    # @return a boolean
    def isPalindrome(self, x):
        if x<0: return False    
        else:
            reversed_Num=0
            y=x
            while(y!=0):
                temp=y%10
                reversed_Num=reversed_Num*10+temp
                y=y//10 
            return reversed_Num==x

原文：http://www.cnblogs.com/iois/p/3947410.html