LeetCode 9 . 回文数（半数反转）_回文数反转-CSDN博客

本文介绍了一种判断整数是否为回文数的高效算法，通过将整数的一半进行反转并与另一半进行比较，避免了使用额外空间。文章提供了具体的实现代码，并解释了如何排除不可能的情况，如负数和末位为0的数字。

题目描述

很简单就是判断一个整数是否是回文数
题目链接
那么我们很容易想到，将这个整数转化为单个的数字存储到数组中，类似于转化为字符串进行判断，但是这种方法会耗费多余的空间
思路：我们可以将这个整数一半的数字进行反转，然后和这个整数前半部分进行比较，如果相同那么就是回文数（这里我们可以提前去除一些不可能的情况，比如x为负数，x的最后一位是0）
例如：123321，它的后半部分321，反转之后就为123；当然奇数的话我们只需要在较大数字后面 /10 操作就可以，例如：12321，我们可以的带123 和 12 两个数字，那么3就可以被处理掉
代码如下

bool isPalindrome(int x) {
    if(x < 0 || (x % 10 == 0 && x != 0))
        return false;
    int revertedNumber  = 0;
    while(x > revertedNumber)
    {
        revertedNumber = revertedNumber * 10 + x % 10;
        x /= 10;
    }
    return x == revertedNumber || x == revertedNumber / 10;
}
}