LeetCode 回文数

回文数


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


题目


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

示例 1:

输入: 121
输出: true

示例 2:

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

示例 3:

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

解题思路


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

代码实现


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))

实现效果


image
image

以上就是本篇的主要内容。


你可能感兴趣的:(LeetCode 回文数)