Java中数字回文判断：理解常见逻辑误区与正确实现

public static boolean isPalindrome(int x) {
    String s = String.valueOf(x); // 将数字转换为字符串，用于后续比较
    int count = s.length();       // 获取数字的位数
    String palindrome = "";       // 用于存储反转后的数字字符串

    for(int i = 0; i < count; i++){
        palindrome += x % 10;     // 错误：每次都提取x的个位数
    }
    System.out.print(palindrome); // 调试输出

    // 字符串比较也存在问题，应使用 .equals()
    if(palindrome == s){ 
        return true;
    } else {
        return false;
    }
}

public class PalindromeChecker {

    /**
     * 判断一个整数是否为回文数。
     * 该方法通过数学运算反转数字，然后与原数字进行比较。
     *
     * @param x 待判断的整数。
     * @return 如果x是回文数则返回true，否则返回false。
     */
    public static boolean isPalindromeCorrect(int x) {
        // 1. 特殊情况处理
        // 负数不可能是回文数（因为负号不属于数字本身）
        if (x < 0) {
            return false;
        }
        // 0是回文数
        if (x == 0) {
            return true;
        }
        // 以0结尾但本身不为0的数字，不可能是回文数（如10, 200），
        // 因为反转后首位会是0，但原数字首位不是0。
        // 唯一的例外是0本身，但已在上面处理。
        if (x % 10 == 0) {
            return false;
        }

        // 2. 反转数字
        int originalNumber = x;       // 保存原始数字，用于最终比较
        int reversedNumber = 0;       // 用于存储反转后的数字

        // 当x大于reversedNumber时进行循环，可以避免反转一半后溢出（针对某些优化策略）
        // 或者更直观地，当x > 0时循环
        while (x > 0) {
            int digit = x % 10;       // 获取当前x的个位数

            // 构建反转数：将当前个位数添加到reversedNumber的末尾
            // 注意：这里需要检查是否会发生整数溢出，对于int类型，如果x非常大，
            // reversedNumber * 10 + digit 可能会超出int的最大值。
            // 对于此问题，通常假设输入在int范围内且结果不会溢出，
            // 或使用long类型存储reversedNumber。
            reversedNumber = reversedNumber * 10 + digit;

            x /= 10;                  // 移除x的个位数，准备处理下一位
        }

        // 3. 比较原始数字与反转后的数字
        return originalNumber == reversedNumber;
    }

    // 另一种更简洁的优化，只反转一半数字（避免溢出，且效率更高）
    // 适用于原数字位数未知或可能非常大的情况，但需要更复杂的判断
    // public static boolean isPalindromeOptimized(int x) {
    //     if (x < 0 || (x % 10 == 0 && x != 0)) {
    //         return false;
    //     }
    //     int reversedNumber = 0;
    //     while (x > reversedNumber) {
    //         reversedNumber = reversedNumber * 10 + x % 10;
    //         x /= 10;
    //     }
    //     // 当数字是奇数位时，x会比reversedNumber多一位，需要x / 10
    //     // 例如121，x=1, reversedNumber=12。此时x/10 = 0, reversedNumber = 12
    //     // 121 -> x=12, rev=1 -> x=1, rev=12
    //     // 1221 -> x=12, rev=12
    //     return x == reversedNumber || x == reversedNumber / 10;
    // }

    public static void main(String[] args) {
        System.out.println("121 is palindrome: " + isPalindromeCorrect(121)); // true
        System.out.println("123 is palindrome: " + isPalindromeCorrect(123)); // false
        System.out.println("0 is palindrome: " + isPalindromeCorrect(0));     // true
        System.out.println("-121 is palindrome: " + isPalindromeCorrect(-121)); // false
        System.out.println("10 is palindrome: " + isPalindromeCorrect(10));   // false
    }
}