题解 | #牛的回文编号#

大家好，我是开车的阿Q，自动驾驶的时代已经到来，没时间解释了，快和阿Q一起上车。作为自动驾驶系统工程师，必须要有最好的C++基础，让我们来一起刷题吧。

题目考察的知识点

• 回文数判断
• 整数逆序

题目解答方法的文字分析

回文数是正序和倒序都相同的数。为了判断一个整数是否为回文数，我们可以先将这个整数逆序得到另一个整数，然后判断这两个整数是否相等即可。注意在逆序整数时，要避免溢出问题。

首先，我们需要处理特殊情况，即负数肯定不是回文数，直接返回false。然后，我们对给定的整数进行逆序，可以通过不断地取余和整除 10 来实现。在逆序过程中，我们需要用一个新的变量reversed来保存逆序后的整数。

最后，比较原始的整数与逆序后的整数是否相等，相等则是回文数，返回true，否则返回false。

举个例子，假设输入的整数为x = 12321：

第一步，先处理负数情况，x为正数；

第二步，将x逆序得到reversed = 12321；

第三步，比较x和reversed是否相等，相等则返回true。

本题解析所用的编程语言

C++

完整且正确的编程代码

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param x int整型 
     * @return bool布尔型
     */
    bool isPalindrome(int x) {
        // 处理特殊情况：负数肯定不是回文数
        if (x < 0)
            return false;
        
        int original = x; // 保存原始整数，用于后面比较
        int reversed = 0;
        
        // 逆序整数
        while (x != 0) {
            int digit = x % 10; // 取得最低位的数字
            x /= 10; // 整除10以去掉最低位
            // 判断逆序整数是否会溢出
            if (reversed > INT_MAX / 10 || (reversed == INT_MAX / 10 && digit > 7))
                return false;
            reversed = reversed * 10 + digit; // 更新逆序整数
        }
        
        // 比较原始整数与逆序整数是否相等
        return original == reversed;
    }
};

您的关注、点赞、收藏就是我创作的动力，三连支持阿Q！