题目

题目详情

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

示例

输入: 121
输出: true

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

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

解题代码

代码

class Solution:def isPalindrome(self,x):if x < 0:return Falsex = str(x)new_x = x[::-1]    #倒置字符串if new_x == x:return Truereturn False

运行结果

体会

这个题目比较简单，跟上一个题目整数反转利用的同一个思想，我看了最优时间的一个解法是这样的：

class Solution:def isPalindrome(self, x: 'int') -> 'bool':if (x<0) or(x%10==0 and x!=0): return Falsea = xrevx = 0while x:left = x%10revx = 10*revx+leftx=x//10return True if revx==a else False

leetcode--回文数--python相关推荐

回文数Python解法
给你一个整数 x ,如果 x 是一个回文整数,返回 true :否则,返回 false . 回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数.例如,121 是回文,而 123 不是. 来源 ...
回文数python_回文数 python
广告关闭腾讯云11.11云上盛惠 ,精选热门产品助力上云,云服务器首年88元起,买的越多返的越多,最高返5000元! 所谓回文字符串,就是正读和反读都一样的字符串,比如"level&quo ...
leetcode 回文数
2019独角兽企业重金招聘Python工程师标准>>> 判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 示例 1: 输入: 121 输出: ...
10000内的回文数c语言,回文数
"回文"是指正读反读都能读通的句子,它是古今中外都有的一种修辞方式和文字游戏,如"我为人人,人人为我"等.在数学中也有这样一类数字有这样的特征,成为回文数(pa ...
Python 算法入门到精通 - LeetCode - 3 ：回文数
本系列适合跟我一样新入门的同学,我会从最基础的方法一步一步优化,所有代码都可以直接复制运行,希望有所帮助.如果喜欢可以订阅本系列(基于python3) 先看题目: 给你一个整数 x ,如果 x 是一个 ...
LeetCode Algorithm 9. 回文数
9. 回文数 Ideas 算法:迭代数据结构:一个变量就OK 思路: 首先负数肯定都不是回文数,所以遇到负数可以直接return false: 针对最后一位是0的情况,因为0不能作为开头,所以只要最 ...
Python 编程1000例(5)：拿鸡蛋问题和回文数问题
文章目录一.拿鸡蛋问题二.回文数问题本系列文章通过 1000(一篇文章表示 1 个实例) 个实例 ,为读者提供较为详细的练习题目,以便读者举一反三,深度学习.本系列的文章涉及到 Python 知 ...
回文数判断 — Python实现
题目描述判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false Le ...
python判断回文数_Python练习题---判断回文数
设n是一个任意自然数,如果n的各位数字反向排序所得的自然数与n相等,则n被称为回文数,从键盘输入一个5位数字 ,请编写程序判断这个数字是不是回文数. 思路:先获取一个字符串,再判断该字符串是否满足是自 ...
leetcode 5. Longest Palindromic Substring 字符串中的最长回文数逐步从O(n^2)优化至线性时间
题目解析思路一暴力解法思路二指针+最大长度思路3 由中间至两边找回数思路4 Manacher's algorithm 线性时间参考文档题目链接给定一个字符串 s,找到 s 中最长 ...

leetcode--回文数--python

文章目录

题目

题目详情

示例

解题代码

代码

运行结果

体会

leetcode--回文数--python相关推荐

最新文章

热门文章