Python算法——2.回文数

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、题目分析

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。
回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。
原题连接：回文数

题目分析：
参数：整数x
返回值：布尔值（True/False）
最容易让我们想到的是就是转换为字符串，进行翻转进行比较，当然也可以翻转一半进行比较,也可以不转换翻转一半数字进行进行比较，接下来介绍转换类型和不转换的两种方法。

二、求解

1.方法一：截片

思路：转换为字符串进行反向截片比较
代码：

class Solution:
    def isPalindrome(self, x: int) -> bool:
        return str(x)[ : : -1] == str(x)	# 反向截片并比较

2.方法二：转换一半

思路：首先，负数和个位数为0且x不等于0的数肯定不是回文数，利用“/”和“%”，获取数字的另一半y，循环终止条件就是x小于等于y，于是设置x>y作为循环条件，详细代码如下：
代码：

class Solution:
    def isPalindrome(self, x: int) -> bool:
        if (x<0 or (x!=0 and x%10==0)):	#负数和个位数为0且x不等于0的数肯定不是回文数
            return False      
        y = 0
        while(x > y):
            y = y * 10 + x % 10	# 得到y
            x = x // 10	# 新的x
        return x == y or x == y//10 # 若x为奇数得到的y就整除10，满足条件

---