问题

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
示例 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