LeetCode Palindrome Number

LeetCode解题之Palindrome Number

原题

判断一个int型数字是否是回文形式，不许用额外的空间。

注意点：

负数都是不回文数

不许用额外的空间

例子：

输入: x=123

输出: False

输入: x=12321

输出: True

解题思路

既然是判断是否是回文数，那就依次获取数的首尾两个数判断是否相等。先通过for循环来获取数字的最高位，这样就可以从头开始获取每个数字，通过%操作从末尾获取每个数字。为了方便操作，可以把比较过的数字去除掉。需要注意的是，去掉首尾后，原来的最高位要除以100，而不是10。

AC源码

class Solution(object):
def isPalindrome(self, x):
"""
:type x: int
:rtype: bool
"""
if x < 0:
return False
div = 1
while x / div >= 10:
div *= 10
while x > 0:
l = x // div
r = x % 10

if l != r:
return False
x %= div
x //= 10
div /= 100
return True

if __name__ == "__main__":
assert Solution().isPalindrome(123) == False
assert Solution().isPalindrome(12321) == True
assert Solution().isPalindrome(-121) == False

欢迎查看我的Github (https://github.com/gavinfish/LeetCode-Python) 来获得相关源码。