LeetCode 回文数

回文数

---

题目来源：https://leetcode-cn.com/problems/palindrome-number/

---

题目

---

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

示例 1:

输入: 121
输出: true

示例 2:

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

示例 3:

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

解题思路

---

1. 第一种方法，虑数字转换为字符串，判断字符串是否是回文数，但中间需要创建额外的空间。
2. 第二种方法，考虑直接将数字反转，与原数字进行比较。中间可能会产生整数溢出的情况。
3. 在第二个方法的前提下，考虑将数字分为前后两部分，反转后面部分，与前面部分进行比较。

代码实现

---

class Solution:
    def isPalindrome(self, x: int) -> bool:
    	'''判断数字是否是回文数
		
		Args:
		    x: 传入的待判断的数字
		
		Returns：
		    返回是否是回文数的判断结果，结果类型为布尔型
    	'''
        # 首先负数不是回文数，
        # 当传进来的数字非负，但最后一位数为 0 时，
        # 只有当数字为 0，才符合回文数的要求。
        if (x < 0 ) or (x != 0 and x % 10 == 0):
            return False
        
        # 将传入的数字分为前后两部分，
        # 将后半部分进行倒序，与前面部分进行比较，
        # 相等则为回文数，否则不是回文数。
        cur = 0  # 用于存储后半部分数字
        while (x > cur):
            cur = cur * 10 + x % 10
            x //= 10
        
        # 考虑数字位数为奇数的情况下，可以用 cur // 10 进行消除中间数
        return (x == cur) or (x == (cur // 10))

实现效果

---

---

以上就是本篇的主要内容

---

欢迎关注『书所集录』公众号