Palindrome Integers 回文数字

题

算法

因为要考虑负号，因此考虑把数字先转换成字符串进行处理。因为是回文，只需要循环前半部分即可，尾部的索引只需要满足$\frac{length-1-lef{t}_{index}}{2}$即可（昨天的中位数是+1，今天是-1）。判断条件设为不等于，这样若跑完循环则一定是回文，直接返回True即可。
另：一开始习惯性思维直接跑for c in x_str[:len(x_str)//2]:由于需要两个部分的索引实际上应该对索引进行循环。

实现

跑出来在94%左右，还可以。

class Solution:
    def isPalindrome(self, x):
        x_str = str(x)
        if x_str[0] == '-':
            return False
        else:
            for c in range(len(x_str)//2):
                right = len(x_str) - 1 - c
                if x_str[c] != x_str[right]:
                    return False

            return True

算法二

从油管看了看别人是如何直接从数字入手的¹。基本思路就是利用整除、取模、乘除等得到反转数字之后与原数字比较

实现二

跑出来93%左右。

class Solution:
    def isPalindrome(self, x: int) -> bool:
        if (x < 0) | (x != 0) & (x % 10 == 0):
            return False
        else:
            x_rev = 0
            x_org = x
            while x != 0:
                x_rev = x % 10 + x_rev * 10
                x = x // 10
        return x_rev == x_org

思考

1. 有趣的一点：return x_rev == x_org比下面这个要提高几个百分点，注意细节。

if x_rev == x_org:
		return True
else:
		return False

2. 杜绝惯性思维。

---

1. https://www.youtube.com/watch?v=IKY7BTa4aq8 ↩︎