阅读 62

[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 春招闯关活动」, 点击查看 活动详情

文章分类
阅读
文章标签