题目概述

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

示例 1:

1
2

输入: 121
输出: true

示例 2:

1
2
3

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

示例 3:

1
2
3

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

进阶:

你能不将整数转为字符串来解决这个问题吗？

来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/palindrome-number

解题思路

回文数特征

  • 正序（从左向右）和倒序（从右向左）读都是一样的整数。

算法思路

  • 回文数：正序与倒序一样，则只需判断前一部分与后一部分是否对应相等。
  • 在python中可以对字符串正序读取，也可以倒序读取。所以把回文数转换成字符串。
 1
 2
 3
 4
 5
 6
 7
 8
 9
10

class Solution:
    def isPalindrome(self, x: int) -> bool:
        str1 = str(x)
        #只需遍历一半长度
        for i in range(len(str1)//2):
        		#前后比较
            if str1[i] != str1[-1-i]:
                return False
        else:
            return True
11509 / 11509 个通过测试用例 状态：通过
执行用时：72 ms内存消耗：13.6 MB 执行用时击败94.47%