题目要求
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
解题思路
转换成字符串,之后反转判断会非常简单,这里就不过多的介绍了。
本文只介绍一下如何利用反转整数的思想进行回文数的判断,从题目示例中我们可以判断:因为符号的原因,负数一定不是回文。另外,对于反转的数字不需要判断数是否越界溢出,只要判断两个数是不是回文即可,这点和反转整数有很大的不同。所以,我们只要把给的数字进行反转,之后比较是否相等就可以了。 如 121反转为121, 10反转为1
主要代码python
class Solution(object):
def isPalindrome(self, x):
"""
:type x: int
:rtype: bool
"""
# 负数直接返回
if x<0:
return False
else:
x_= x
# 非负数进行反转,最后进行判断
res = 0
while x_ !=0 :
res = res * 10 + x_ % 10
x_ /= 10
return x == res
复杂度分析
时间复杂度:O(log10(n)),对于每次迭代,我们会将输入除以10,因此时间复杂度为 O(log 10(n))。
空间复杂度:O(1)。