[Leetcode]Palindrome Number/回文数｜刷题打卡

题目大意

判断一个整数（integer）是否是回文，不要使用额外的空间。

解题思路

大概就是告诉我们：

1，负数都不是回文数；

2，不能通过将数字转为字符串来判断回文，因为使用了额外的空间（即只能使用空间复杂度 O(1) 的方法）；

3，注意整数溢出问题；

4，这个问题有一个比较通用的解法。

代码

生成一个反转整数，通过比较反转整数和原整数是否相等来判断回文。

如果要进一步改进，实际上将原数字反转一半就可以判断是否是回文了。另外，以0结尾的非零数都不是回文。

class Solution(object):
    def isPalindrome(self, x):
        """
        :type x: int
        :rtype: bool
        """
        if x < 0 or (x != 0 and x%10 == 0):
            return False

        y = 0
        while x > y:
            y = y*10 + x%10
            x = x/10
        return x == y or y/10 == x

class Solution(object):
    def isPalindrome(self, x):
        """
        :type x: int
        :rtype: bool
        """
        if x < 0:
            return False
        temp = x 
        y = 0 
        while temp:
            y = y*10 + temp%10
            temp /= 10
        return x == y

总结

由于不允许占用额外空间，所以不能将其分为字符串来做。

本文正在参与「掘金 2021 春招闯关活动」, 点击查看 活动详情