力扣算法练习——回文数

题目如下

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

示例 1:

输入: 121
输出: true
示例 2:

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

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

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/palindrome-number
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

 

解题思路(暴力解决):

                    第一步,强转类型为字符串

                    第二步,转换为列表形式

                    第三步,利用列表实现回文

                    第四步,判断是否是回文数

代码如下

class Solution:
    def isPalindrome(self, x: int) -> bool:
        a = str(x)
        lst = lst = [i for i in a ]
        lst2 = []
        if lst[0] == "-":
            return False
        else:
            for i in range(len(lst) + 1):
                lst2.append(lst[-i])
            del lst2[0]
            return lst == lst2

 

posted on 2019-07-26 17:03  离影花未央  阅读(156)  评论(0编辑  收藏  举报

导航