回文数

[9] 回文数

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

algorithms
Easy (56.52%)
Likes:    736
Dislikes: 0
Total Accepted:    165.1K
Total Submissions: 291.9K
Testcase Example:  '121'

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

示例 1:

输入: 121 输出: true

示例 2:

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

示例 3:

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

进阶:

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

代码实现

Python实现

• 从个位开始，依次取出原数据每一位的数字逆序组成新的数字，与原数字比较，判断是否是回文数。
• 比如：123和321,121和121

class Solution:
    def isPalindrome(self, x: int) -> bool:
        # 直接去掉可以判断的部分
        if x < 0 or x != 0 and x % 10 == 0:
            return False
        # 原始数据，结果
        origin, result = x, 0
        while x > 0:
            result = 10 * result + (x % 10)
            x //= 10
        # 对比
        return result == origin