2021/6/6 刷题笔记回文数

Posted 2021-06-23 黑黑白白君

文章目录

• 回文数
• • 【题目】
  • 【我的方法1】
  • 【我的方法-进阶】
  • 【其他方法】

---

回文数

【题目】

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。

• 回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。
  
  

示例 1：

• 输入：x = 121
• 输出：true
  
  

示例 2：

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

示例 3：

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

示例 4：

• 输入：x = -101
• 输出：false
  
  

提示：

• -2^31 <= x <= 2^31 - 1
  
  

进阶：你能不将整数转为字符串来解决这个问题吗？

---

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

【我的方法1】

先转字符串，然后比较。

• 用到了list以及list内建的reverse函数。具体可参考《【面试】python中的数据结构》。

class Solution:
    def isPalindrome(self, x: int) -> bool:
        s=list(str(x))
        s.reverse()
        # print(s)
        if s==list(str(x)):
            return True
        else:
            return False
# 执行用时：52 ms, 在所有 Python3 提交中击败了99.26%的用户
# 内存消耗：14.7 MB, 在所有 Python3 提交中击败了84.27%的用户

【我的方法-进阶】

创建两个list，一个按逆序放入x的个位数，一个按顺序放，最后比较。

• 这里用到了list的内建函数insert(index,num)。

class Solution:
    def isPalindrome(self, x: int) -> bool:
        if x < 0:
            return False
        if x==0:
            return True
        a=[]
        stack=[]
        while(x>0):
            stack.append(x%10)
            a.insert(0,x%10)
            x//=10
        if a==stack:
            return True
        else:
            return False
# 执行用时：68 ms, 在所有 Python3 提交中击败了82.71%的用户
# 内存消耗：15 MB, 在所有 Python3 提交中击败了10.88%的用户

【其他方法】

思路和方法1一样，但是用了切片，代码上一行搞定。

class Solution:
    def isPalindrome(self, x: int) -> bool:
        return str(x)[::-1]==str(x)
# 执行用时：80 ms, 在所有 Python3 提交中击败了47.01%的用户
# 内存消耗：14.8 MB, 在所有 Python3 提交中击败了58.52%的用户