LeetCode（9.回文数[简单]）

最新推荐文章于 2025-12-15 22:32:00 发布

原创最新推荐文章于 2025-12-15 22:32:00 发布 · 180 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode #c++

该篇博客探讨了如何不将整数转化为字符串来判断其是否为回文数的问题。通过数学方法，如比较数字的一半与其反转部分，处理特殊情况进行优化。核心在于将数字的一半转换并与其剩余部分进行比较。对于偶数位数，只需确保转换后的数字乘10大于原始数字的一半；对于奇数位数，需考虑去除最高位后进行比较。此外，博客还提到了负数和全零数字的直接判断情况。

题目

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

示例 1:

输入: 121
输出: true
示例 2:

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

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

你能不将整数转为字符串来解决这个问题吗？

题目解析及优化

如果不转化为字符串的话，两个数字可以通过判断是否相等去判断两个串是否相等。既然是回文串，我们可以将一半转化为数，和剩余的数字进行比较去判断。

123421可以转化为123和和124是否相等去判断原数字是否为回文数

所以难点就变成了如何判断一个数字正好转变了一半。对于偶数我们可以自然的想到，当两个数字的位数相等的时候就正好转化了一半，所以只需让转化的数字*10大于剩余的数字就可以了。对于奇数而言，可能转化之后的数字比剩余的数字多了一位，这时只需将转化后的数字除10去比较即可。

除此之外还有一些可以直接判断的点，负数和各位为0的整数即可直接判断。

代码如下：

class Solution {
public:
    bool isPalindrome(int x) {
        if (x < 0 || (x % 10 == 0 && x != 0)) {
            return false;
        }
        if (x < 10)return true;
        int re_num = 0;
        while (re_num * 10 <= x) {
            re_num = re_num * 10 + x % 10;
            x /= 10;
        }
        return x == re_num || x == re_num / 10;
    }
};