随心情不定时更新,什么都可能写一点的技术博客

0%

回文数

问题

判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
示例 1:

输入: 121
输出: true

示例 2:

输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

示例 3:

输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。

进阶:
你能不将整数转为字符串来解决这个问题吗?


思路

解法一

简单粗暴,直接将数字转成字符串,然后将字符串反转,比较2个字符串是否相等。

1
2
3
def isPalindrome(self, x: int) -> bool:
s=str(x)
return s==s[::-1]

解法二

将数字进行反转,原始数字不断模10,取模乘以10,直到原始数字等于0,比较最后得到的数字和原始数字是否相等。
有2个特殊情况一定不是回文数,可以直接返回False:

  1. 负数
  2. 结尾为0,如果这个数字本身不等于0,但是结尾为0,肯定不是回文数,因为数字开头一定不会是0
1
2
3
4
5
6
7
8
def isPalindrome(self, x: int) -> bool:
if x<0 or (x%10==0 and x!=0):
return False
r,n=0,x
while x>0:
r=r*10+x%10
x=x//10
return r==n

解法三

在解法二的基础上进行优化,因为没必要将整个数全部除完,如果位数是偶数,则一半之后正好相等,如果位数是奇数,则较大的那个数去掉末尾,即除以10之后正好相等

1
2
3
4
5
6
7
8
def isPalindrome(self, x: int) -> bool:
if x<0 or (x%10==0 and x!=0):
return False
r=0
while x>r:
r=r*10+x%10
x=x//10
return x==r or x==r//10