[Leetcode][python]Palindrome Number/回文数

太过爱你忘了你带给我的痛 2022-06-13 12:26 200阅读 0赞

## 题目大意 ##

判断一个整数（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

## 总结 ##

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

发表评论取消回复

表情：

评论列表（有 0 条评论，200人围观）

还没有评论，来说两句吧...

相关阅读

相关 1024 Palindromic Number（回文数）

1024 Palindromic Number 0、题目 A number that will be the same when it is written for

本是古典何须时尚/ 2024年04月08日 09:54/ 0 赞/ 102 阅读

相关 LeetCode:9.Palindrome Number 回文数（C语言）

题目描述：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1: 输入: 121 输出: true 示例 2:

旧城等待，/ 2023年06月19日 07:23/ 0 赞/ 44 阅读

相关回文数

题目：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1: 输入: 121 输出: true 示例 2: 输

傷城~/ 2022年11月19日 09:50/ 0 赞/ 321 阅读

相关 9. Palindrome Number （回文数判断）

Determine whether an integer is a palindrome. Do this without extra space. Some hints:

我不是女神ヾ/ 2022年07月15日 00:57/ 0 赞/ 188 阅读

相关 [Leetcode][python]Palindrome Number/回文数

题目大意判断一个整数（integer）是否是回文，不要使用额外的空间。解题思路大概就是告诉我们： 1，负数都不是回文数； 2，不能通过将数字转为字符串来

太过爱你忘了你带给我的痛/ 2022年06月13日 12:26/ 0 赞/ 201 阅读

相关 LeetCode 9. Palindrome Number (回文数)

题目描述：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例1：输入: 121 输出: true 示例2

女爷i/ 2022年05月14日 09:21/ 0 赞/ 184 阅读

相关【leetcode】回文数（Palindrome Number）【python】

[题目链接][Link 1] ![这里写图片描述][70] class Solution: def isPalindrome(self, x):

向右看齐/ 2022年05月13日 02:06/ 0 赞/ 229 阅读

相关回文数 Leecode 9. Palindrome Number

Determine whether an integer is a palindrome. An integer is a palindrome when it reads t

超、凢脫俗/ 2022年03月10日 04:53/ 0 赞/ 239 阅读

相关回文数

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1: 输入: 121 输出: true 示例 2: 输入: -12

一时失言乱红尘/ 2021年10月15日 03:43/ 0 赞/ 451 阅读

相关 LeetCode第9题回文数(Palindrome Number)

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1: 输入: 121 输出: true 示例 2: 输入: -121...

朱雀/ 2020年10月18日 11:42/ 0 赞/ 806 阅读