leetcodeday9 –回文数

给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。

回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。

示例 1:

输入:x = 121
输出:true

示例 2:

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

示例 3:

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

首先我想的是字符串方法:只要判断首尾部的字符是否相同就可

# @lc code=start
class Solution:
    def isPalindrome(self, x: int) -> bool:
        s=str(x)
        length=len(s)
        i=0
        while i<=length-1:
            if s[i]==s[length-1]:
                
               i=i+1
               length=length-1
            else:
                return False
        return True

# @lc code=end

进阶:你能不将整数转为字符串来解决这个问题吗?

第一想法是反转数字,判断两个数字是否一致:

# @lc code=start
class Solution:
    def isPalindrome(self, x: int) -> bool:
        y=x
        if x<0: 
            return False
        rev=0
        while x//10>0:
            rev=rev*10+x%10
            x=x//10
        rev=rev*10+x
        return rev==y

但是,如果反转后的数字大于int.MAX,我们将遇到整数溢出问题。

按照第二个想法,为了避免数字反转可能导致的溢出问题,为什么不考虑只反转 int 数字的一半?毕竟,如果该数字是回文,其后半部分反转后应该与原始数字的前半部分相同。

例如,输入 1221,我们可以将数字 “1221” 的后半部分从 “21” 反转为 “12”,并将其与前半部分 “12” 进行比较,因为二者相同,我们得知数字 1221 是回文。

发表评论

您的电子邮箱地址不会被公开。 必填项已用*标注