题目
描述
在不使用额外的内存空间的条件下判断一个整数是否是回文。
回文指逆序和正序完全相同。
进阶: 空间复杂度 O(1),时间复杂度 O(len(n))
思路
转换为字符串判断就行了
代码
python版本:
#
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
#
#
# @param x int整型
# @return bool布尔型
#
class Solution:
def isPalindrome(self , x: int) -> bool:
# write code here
# sign = 1 if x>0 else -1
if x<0:
return False
res = False
if str(x)==str(x)[::-1]:
res = True
return res
c++版本:
无