回文数判断 — 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

版权声明:本文为Jeaten原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。