Java在不使用额外的内存空间的条件下判断一个整数是否是回文

题目描述

在不使用额外的内存空间的条件下判断一个整数是否是回文

提示：

负整数可以是回文吗？（比如-1）

如果你在考虑将数字转化为字符串的话，请注意一下不能使用额外空间的限制

你可以将整数翻转。但是，如果你做过题目“Reverse Integer”，你会知道将整数翻转可能会出现溢出的情况，你怎么处理这个问题？

这道题有更具普遍性的解法。

public boolean isPalindrome (int x) {
        
        int x1 = x;
        //如果是负数，或者10的整数倍，返回false
        if(x<0 || x!=0 && x%10==0){
            return false;
        }
        
        int res = 0;
        
        //反转x 没有考虑翻转可能会出现溢出的情况
        //还有就是本函数只是判断是否是回文，而没有输出回文。所以不用考虑溢出的情况
        while(res!=0){
            res = res * 10 + res % 10;
            x = x / 10;
        }
        
        //反转后和入参相同 或者 入参数是10以内的一位数 0、1、2、3、4、5、6、7、8、9 一位的话
        //默认就是回文的
        return (res==x1 || res/10==0);
    }
}