【Leetcode题解】：第九题回文数

9回文数

题目

给一个整数 x ，若 x 是一个回文整数返回 true ；否则返回 false ；
回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数；
例如，121 是回文，而 123 不是；

示例

示例1

输入：x = 121
输出：true

示例2

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

示例3

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

提示

• -2的31次方 <= x <= 2的31次方 - 1

提交（我的答案）

提交1

class Solution(object):
    def isPalindrome(self, x):
        """
        :type x: int
        :rtype: bool
        """
        if x < 0:
            x = -x
            return False
        elif x == 0:
            return True
        list = []
        while x != 0:
            list.append(x%10)
            x = x/10
        
        n = len(list)
        j = 0 
        while 1: 
            if list[j] == list[n-1-j]:
                if j < int(n/2):
                    j = j + 1
                else:
                    return True
                continue
            else:
                return False

提交结果

11511 / 11511 个通过测试用例
状态：通过
执行用时: 104 ms
内存消耗: 13.2 MB

提交2

class Solution(object):
    def isPalindrome(self, x):
        """
        :type x: int
        :rtype: bool
        """
        if x < 0 :
            return False
        elif x == 0:
            return True
        else:
            string = str(x)
            reverseStr = "".join(reversed(string))
            if string == reverseStr:
                return True
            else:
                return False

提交结果

执行结果：通过
执行用时：120 ms, 在所有 Python 提交中击败了21.70% 的用户
内存消耗：13.2 MB, 在所有 Python 提交中击败了13.42% 的用户

较优解

方法一：普通解法

最好理解的一种解法就是先将 整数转为字符串 ，然后将字符串分割为数组，只需要循环数组的一半长度进行判断对应元素是否相等即可。

方法二：进阶解法——数学解法

通过取整和取余操作获取整数中对应的数字进行比较。
举个例子：1221 这个数字。
	通过计算 1221 / 1000， 得首位1
	通过计算 1221 % 10， 可得末位 1
	进行比较
	再将 22 取出来继续比较

方法三：进阶解法—巧妙解法(同时也是官方解法)

直观上来看待回文数的话，就感觉像是将数字进行对折后看能否一一对应。
所以这个解法的操作就是 取出后半段数字进行翻转。
这里需要注意的一个点就是由于回文数的位数可奇可偶，所以当它的长度是偶数时，它对折过来应该是相等的；当它的长度是奇数时，那么它对折过来后，有一个的长度需要去掉一位数（除以 10 并取整）。
具体做法如下：
	每次进行取余操作 （ %10），取出最低的数字：y = x % 10
	将最低的数字加到取出数的末尾：revertNum = revertNum * 10 + y
	每取一个最低位数字，x 都要自除以 10
	判断 x 是不是小于 revertNum ，当它小于的时候，说明数字已经对半或者过半了
	最后，判断奇偶数情况：如果是偶数的话，revertNum 和 x 相等；如果是奇数的话，最中间的数字就在revertNum 的最低位上，将它除以 	10 以后应该和 x 相等。

图片侵权联系我删除…