leetcode-回文数（简单）

判断一个整数是否是回文数。不能使用辅助空间。

一些提示:

负整数可以是回文数吗？（例如 -1）

如果你打算把整数转为字符串，请注意不允许使用辅助空间的限制。

你也可以考虑将数字颠倒。但是如果你已经解决了 “颠倒整数” 问题的话，就会注意到颠倒整数时可能会发生溢出。你怎么来解决这个问题呢？

 

 

不能使用辅助空间的意思可能是不能使用线性空间，几个变量还是可以的。

负数当然不算回文数，在颠倒整数的代码上改一改/。

if x < 0:
            return False
        if x == 0:
            return True
        if x % 10 == 0:
            return False
        result = 0
        while x > 0:
            result *= 10
            result += x % 10
            if x == result:
                return True
            x //= 10
            if x == result:
                return True
        return False