面试经典 150 题 1 —（数学）— 9. 回文数

BreezeChasingDrizzle

已于 2023-11-26 21:00:25 修改

阅读量386

点赞数 8

分类专栏： leetcode 文章标签： c++ leetcode

于 2023-11-26 21:00:16 首次发布

本文链接：https://blog.csdn.net/weixin_44032178/article/details/134632950

版权

leetcode 专栏收录该内容

174 篇文章

订阅专栏

本文介绍了两种方法判断整数是否为回文数：方法一是将整数转换为字符串后反转并比较，方法二是计算并检查反转一半的数字。这两种技巧适用于LeetCode上的PalindromeNumber问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

9. 回文数

在这里插入图片描述

方法一：转化成字符串进行反转，reverse，判断反转之后的与给定的是否相等

class Solution {
public:
    bool isPalindrome(int x) {
        string num2String = to_string(x);
        reverse(num2String.begin(),num2String.end());
        if(num2String == to_string(x)){
            return true;
        }
        return false;
    }
};

方法二：计算反转一半的数字

class Solution {
public:
    bool isPalindrome(int x) {
    	// 特殊情况1：当 x < 0 时，x 不是回文数；
    	// 特殊情况2：若x最后一位是0，为了使x为回文，则其第一位数字也应该是0，只有0成立
        if(x < 0 || (x % 10 == 0 && x != 0)){
            return false;
        }
		// 计算一半的反转数字
        int revertedNum = 0;
        while(x > revertedNum){
            revertedNum = revertedNum * 10 + x % 10;
            x /= 10;
        }
        // 当数字长度为奇数时：例如，当输入为 12321 时，while 循环结束 x = 12，revertedNumber = 123，中位数字不影响回文，所可以通过 revertedNumber/10 去除处于中位的数字
        return x == revertedNum || x == revertedNum / 10;
    }
};

作者：力扣官方题解
链接：https://leetcode.cn/problems/palindrome-number/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。