判断一个数字是否是回文数

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

看到这个题目最先想到的就是将这个整形数字转化成字符数组，然后对这个字符数组进行遍历，这种思路当然是可以的，但是时间复杂度较高，还要引入一个数组，空间复杂度较高。

第二个想法是将数字本身反转，然后将反转后的数字与原始数字进行比较，如果它们是相同的，那么这个数字就是回文。
但是，如果反转后的数字大于int.MAX，将遇到整数溢出问题。

在LeetCode上看到了官方题解给出的一个非常优雅的解法：

• 首先考虑边界情况：当x为负数的时候一定不是回文数，当x为个位数的时候一定为回文数，当x为0结尾的非0的数时，一定不是回文数
• 其次，对于每个x，如果只将其后半部分的数字进行翻转的话，那么也就不会产生溢出了，如果后半部分与前半部分的大小相等，那么就是回文数
• 对于奇数位数字的话，比如12321，那么后半部分完全可以去掉最后一位。

具体代码如下：

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