LeetCode刷题(python版)-009

题目（英）

Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward.

Example 1: Input: 121 Output: true

Example 2: Input: -121 Output: false
Explanation: From left to right, it reads -121. From right to left, it becomes 121-. Therefore it is not a palindrome.

Example 3: Input: 10 Output: false
Explanation: Reads 01 from right to left. Therefore it is not a palindrome.

Follow up:
Coud you solve it without converting the integer to a string?

题目（中）

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

示例 1: 输入: 121 输出: true

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

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

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

Solution 1：直接当成数字按位处理

跟第7题类似，我们常规解法就是当成一个数字来处理，于是我们还是利用%10依次取出每一位，然后再倒序生成num。最后看num == x是否成立，成立的话就返回True。这道题有一个 trick 就是负数一定不是回文数所以大大减轻了我们的 code，在最开始做一个判断就行。

具体代码如下：

class Solution:
    def isPalindrome(self, x: int) -> bool:
        if x < 0: return False
        else:
            num = 0
            a = x	#已经是大于等于0了所以不用abs()
            while(a != 0):
                temp_num = a % 10
                num = num * 10 + temp_num
                a = a // 10	   #等价于 a = int(a/10) 但更高效
            if num == x: return True
            else: return False
            # 最后两行可以缩写为 return(num == x) 这样更高效

Solution 2：将数字当成字符串处理

同样我们也可以当成 string 来处理这一道题，这样既高效又简单，我们只需要利用str()转成 string，另一个用[::-1]来实现反转。最后比对一下就好。

具体代码如下：

class Solution:
    def isPalindrome(self, x: int) -> bool:
        a = str(x)
        b = a[::-1]
        return (a == b)
        # 整体代码可以缩写为 return(str(x) == str(x)[::-1])

总结

1. 对于数字的处理往往两个思路，一个就当成数字处理，另一个就是转换成字符串再处理。
2. 我们可以通过减少操作(比如：赋值，声明变量…)来提升整体代码的简介性和高效性。