LeetCode09-整数的回文数-优快云博客

本文链接：https://blog.youkuaiyun.com/m0_51539432/article/details/131233649

该代码示例展示了如何在Java中判断一个整数是否为回文数，即正读反读都一样的数。主要通过两种方法实现：一是完全反转数字进行比较，二是只颠倒一半位数的字符进行判断。算法考虑了负数和溢出的情况。

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

/**
 *
 * 判断一个 int =121是否是回文数  int = -132 不是
 * 不考虑将 整形转为字符串的比较
 *
 */
public class Test09 {
    public static void main(String[] args) {
        System.out.println(isPalindrome(2147483647));

        int digit = (int) (Math.log(234) / Math.log(10) + 1);
        System.out.println(digit);
    }


    /**
     * 判断 整数型是否是回文数列
     * 思路：反转数字， 比较反转前后是否一致
     *  2147483647
     *  7463847412
     * @param x 整形 int
     * @return true/false
     */
    public static boolean isPalindrome(int x) {
        if (x<0) {
            return false;
        }
        int rev = reverse(x);
        return x == rev;

    }

    private static int reverse(int x) {
        int rev = 0;
        while(x!=0){
            int pop = x%10;
            x=x/10;
            if (rev>Integer.MAX_VALUE/10 || rev<Integer.MIN_VALUE/10) {
                return 0;
            }
            rev = rev*10+pop;
        }
        return rev;
    }


    /**
     *  只颠倒一半位数的字符
     * @param x
     * @return
     */
    public boolean isPalindrome02(int x) {
        if (x < 0) {
            return false;
        }
        int digit = (int) (Math.log(x) / Math.log(10) + 1); //总位数
        int revert = 0;
        int pop = 0;
        //倒置右半部分
        for (int i = 0; i < digit / 2; i++) {
            pop = x % 10;
            revert = revert * 10 + pop;
            x /= 10;
        }
        if (digit % 2 == 0 && x == revert) {
            return true;
        }
        //奇数情况 x 除以 10 去除 1 位
        if (digit % 2 != 0 && x / 10 == revert) {
            return true;
        }
        return false;
    }

}