您的位置:首页 > 编程语言 > Python开发

LeetCode题解(python)-9. 回文数

2019-03-07 22:11 274 查看
版权声明:转载请注明出处,谢谢 https://blog.csdn.net/zysps1/article/details/88322506

LeetCode题解(python)

9. 回文数

题目描述:

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

示例 1:

输入: 121
输出: true

示例 2:

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

示例 3:

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

解题心得:

本题很简单,反序即可

解决方案很多,几种常用的如下:

  1. 利用
    list
    方法:
    list.reverse()
  2. 利用
    str
    反序:
    str[::-1]
  3. 利用求余和除法把每一位分离出来,然后利用乘加(x10)组合起来(不需要str)

解题代码:

class Solution:
def isPalindrome(self, x: int) -> bool:
if x<0:
return False
xstr = list(str(x))
re_xstr = xstr.reverse()
xf = ''.join(xstr)
if int(xf) == x:
return True
else:
return False
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: