回文数判断 — Python实现

题目描述

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

示例 1:

输入: 121
输出: true

示例 2:

输入: -121 输出: false

LeetCode链接

解题思路

使用python解决非常简单

• 首先将数组转为字符串
• 两个指针，一个从左往右遍历字符串，一个从右往左遍历，如果遇到两个不相等的情况，则不为回文数，直到两个指针相等

代码实现

class Solution:
    def isPalindrome(self, x: int) -> bool:
        s=str(x)
        l,r=0,s.__len__()-1
        while(l<=r):
            if s[l]==s[r]:
                l+=1
                r-=1
            else:return False
        return True