leetcode--回文数--python
2019-04-12 13:39
295 查看
文章目录
题目
题目详情
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
示例
输入: 121 输出: true
输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
输入: 10 输出: false 解释: 从右向左读, 为 01 。因此它不是一个回文数。
解题代码
代码
class Solution: def isPalindrome(self,x): if x < 0: return False x = str(x) new_x = x[::-1] #倒置字符串 if new_x == x: return True return False
运行结果
体会
这个题目比较简单,跟上一个题目整数反转利用的同一个思想,我看了最优时间的一个解法是这样的:
class Solution: def isPalindrome(self, x: 'int') -> 'bool': if (x<0) or(x%10==0 and x!=0): return False a = x revx = 0 while x: left = x%10 revx = 10*revx+left x=x//10 return True if revx==a else False
相关文章推荐
- Python学习-Leetcode刷题记3:最长回文子串
- LeetCode:验证回文字符串(Python版本)
- [算法Rust,Go,Python,JS实现)]LeetCode之09-回文数
- LeetCode题解(python)-9. 回文数
- LeetCode5.python实现:最长回文子串问题☆☆
- leetcode--最长回文子串--python
- leetcode的python实现 刷题笔记9:回文数 暴力解法和进阶算法
- 【LeetCode】Python实现-234. 回文链表
- LeetCode题解(python)-5. 最长回文子串
- leetcode799. Champagne Tower(python3)
- Leetcode腾讯精选_编号:4 --python
- LeetCode:整数反转(Python版本)
- leetcode-03-Longest Substring Without Repeating Characters-python
- python写算法题:leetcode: Add to List 34. Search for a Range
- leetCode 9.Palindrome Number (回文数字) 解题思路和方法
- LeetCode OJ-5.Longest Palindromic Substring(最长回文子串)
- 1.两数之和-Python-LeetCode
- leetcode之8. 字符串转换整数 (atoi)python实现
- **Leetcode_median-of-two-sorted-arrays (c++ and python version)
- Leetcode做题日记:43. 字符串相乘(PYTHON)