LeetCode.9.回文数

杀马特。学长 韩版系。学妹 提交于 2020-02-26 19:01:04

思路:将字符串考虑成双向列表
    1.循环列表,并从头、尾相继抛出字符
    2.循环结束,字符相符,返回值

具体代码如下:

class Solution:
    def isPalindrome(self, x: int) -> bool:
        lst_x=list(str(x))          #int CONVERT as String
        isMatch=True
        
        while len(lst_x)>1 and isMatch:    #LOOP LIST
            first=lst_x.pop()               
            last=lst_x.pop(0)
            if not first==last:
                isMatch=False
        
        return isMatch

 

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!