Leetcode做题日记：9. 回文数(PYTHON)

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
示例 1:
输入: 121
输出: true
示例 2:
输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:
输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。
进阶:
你能不将整数转为字符串来解决这个问题吗？

挨个判断正数是否首尾相同，负数显然有负号不是对称的

	if x<0:return False
        s=str(x)
        i=0
        j=len(s)-1
        while i<j:
            if s[i]!=s[j]:
                return False
            i+=1
            j-=1
        return True

68ms，排名73%

还有更骚的，直接判断正反是否相同。

 return True if str(x)==str(x)[::-1] else False

回答进阶问题，不使用字符串，数学方法：
即100，10这种能被10整除的，显然不行
对于1221，我们要判断12==21？
x:1221/10=122
hui:0+1221%10=1，得到末位

x:122/10=12
hui:1*10+122%10=10+2=12，此时x不大于hui，遍历到中间了，且12==12

若x=121，则最后x=1，hui=12，那么判断hui/10==x即可

        if x<0 or (x%10==0 and x!=0):
            return False
        hui=0
        while x>hui:
            hui=hui*10+(x%10)#得到上一个x的末位*10+现在x的末位，实现反转
            x=x/10#
        return x==hui or hui/10==x#返回bool变量

44ms，排名98%