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