我要招人

去企业版

首页 > 试题广场 >

回文数字

[编程题]回文数字

热度指数：38707 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

在不使用额外的内存空间的条件下判断一个整数是否是回文。

回文指逆序和正序完全相同。

数据范围： $-2^{31} \le n \le 2^{31}-1$

进阶：空间复杂度 $O(1)$ ，时间复杂度 $O(len(n))$

提示：

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

如果你在考虑将数字转化为字符串的话，请注意一下不能使用额外空间的限制

你可以将整数翻转。但是，如果你做过题目“反转数字”，你会知道将整数翻转可能会出现溢出的情况，你怎么处理这个问题？

示例1

输入

输出

true

示例2

输入

输出

false

算法知识视频讲解

查看答案及解析

Python 3

danspace

class Solution:
    def isPalindrome(self , x: int) -> bool:
        # write code here
        return str(x) == str(x)[::-1]

发表于 2022-04-19 13:44:32 回复(0)

Python 3

发个offer就摆烂

看到回文。。。。

class Solution:
    def isPalindrome(self , x: int) -> bool:
        # write code here
        return str(x)==str(x)[::-1]

发表于 2022-01-15 22:50:11 回复(0)

Python 3

Hudas.

list_str_x = list(str(x))
        new_list_str_x = list_str_x[::-1]
        if list_str_x == new_list_str_x:
            return True
        else:
            return False

发表于 2022-01-05 17:20:11 回复(0)

Python 3

Joy_9

class Solution:
    def isPalindrome(self , x: int) -> bool:
        # write code here
        num=0
        while x>=10**num:
            num+=1
        if num==0:
            return False if x!=0 else True
        for i in range(num//2):
            if int((x/(10**i)%10))!=int((x/(10**(num-i-1))%10)):
                return False
        return True

发表于 2022-01-03 07:30:19 回复(0)

Python 3

JSFaner

class Solution:
    def isPalindrome(self , x: int) -> bool:
        if x < 0: return False
        abs_x, res = abs(x), 0
        while abs_x !=0:
            res = res * 10 + (abs_x % 10)
            abs_x //= 10
        return True if x == res else False

发表于 2021-11-13 19:50:00 回复(0)

Python 3

牛客806867121号

class Solution:
def isPalindrome(self , x ):
# write code here
x_str=str(x)
x_str_reversed=x_str[::-1]
if x_str==x_str_reversed:
return True
else:
return False

发表于 2021-10-11 20:07:02 回复(0)