【每天一道编程系列-2018.2.26】（Ans）

本文链接：https://blog.youkuaiyun.com/Oct31_Dec25/article/details/79382879

本文介绍了一种判断整数是否为回文数的方法，通过反转数字并比较原数和反转后的数字来实现，过程中注意处理负数及数字溢出的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【题目描述】

Determine whether an integer is a palindrome. Do this without extra space.

【题目大意】

判断一个数字是否是回访字数，不要使用额外的空间。

【解题思路】

　　为了不使用额外的空间，参考了其它的解决，那些解法看起来在isPalindrome方法中没有使用额外参数，但是却使用了方法调用，这个比一个整数消耗的空间更多，并没有达到题目的要求，是假的实现，所以本题依然采用一个额外的空间进行实现。
　　首先，负数不是回文数字，其次对数字进行逆转，123变成321这样，如果变换后的数字相等说明是回文数字。

【本题答案】

/**
 * @author yesr
 * @create 2018-02-26 下午11:08
 * @desc 回文数
 **/
public class Test0226 {
    public boolean isPalindrome(int x) {

        // 负数不是回访数字
        if (x < 0) {
            return false;
        }

        // 数字逆转后的值，为了不使用溢出采用long
        long reverse = 0;
        int tmp = x;

        // 求逆转后的值
        while (tmp != 0) {
            reverse = reverse * 10 + tmp % 10;
            tmp /= 10;
        }

        // 判断是否是回文数字
        return x == reverse;
    }
}