LeetCode面试系列 第6天：No.9 - 回文数

上一篇面试题中，我们使用了 埃拉托斯特尼筛法 去统计给定范围内质数的个数(LeetCode No.204)，还是有点烧脑的。今天我们来分析一道相对轻松的字符串面试题吧，恰好大家从Python 100天中学到的字符串知识可以派上用场。

今天要给大家分析的面试题是 LeetCode 上第 9 号问题，

LeetCode - 9. 回文数

https://leetcode-cn.com/problems/palindrome-number/

题目描述

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

示例 1:

输入: 121输出: true

示例 2:

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

示例 3:

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

• 题目难度：简单
  
• 通过次数：182.9K
  
• 提交次数：322.9K
  
• 贡献者：LeetCode
  
• 相关话题
  

• 数学https://leetcode.com/tag/math

• 相似题目
  

• 回文链表https://leetcode-cn.com/problems/palindrome-linked-list  难度: 简单

解题思路:

1. 先将原数转为字符串 str0
2. 反转步骤1中的字符串 str0 得到字符串 reversedStr，判断其是否与反转前相等。而 Python 中字符串反转有如下两种常用方法:

• 使用切片功能，即reversedStr = str0[::-1]
• 使用 reversed 函数，reversedStr = ''.join(list(reversed(str0)))

3. 解决特殊情况

• 输入的数为负的，前面有-，反转后显然不相等

已AC的代码为:

class Solution:    def isPalindrome(self, x: int) -> bool:        if x < 0:            return False        else:            str0 = str(x)            reversedStr = str0[::-1]            if reversedStr == str0:                return True        return False

执行用时: 64 ms, 在所有 python3 提交中击败了98.39%的用户.

示例代码: https://github.com/JustDoPython/leetcode-python/tree/master/leetcode-009

LeetCode面试系列：

第1天：Leetcode 89 - 格雷码

第2天：No.136 - 只出现一次的数

第3天：No.67 - 二进制数求和

第4天：No.202 - 快乐数

第5天：No.204 - 统计质数