判断整数是否为回文的三种方式

最新推荐文章于 2025-06-29 21:39:23 发布

原创最新推荐文章于 2025-06-29 21:39:23 发布 · 3.1k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#Palindrome #回文

本文介绍了三种不同的回文数判断方法：通过字符数组两两对比、利用StringBuilder逆转字符串及通过数学方式判断。这些方法适用于不同场景，对于理解回文数的判断逻辑非常有帮助。

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

第一种：

将整型转为char型数组两两进行判断

 public static boolean judgePalindrome(int n){
        char[] items=String.valueOf(n).toCharArray();
        boolean flag=false;
        int i ;
        int mid=(items.length-1)/2;
        for ( i = 0;i<=mid;i++){
            if (items[i]!=items[items.length-1-i])
                break;
        }
        if (i==mid+1)
            flag=true;
        return flag;
    }

第二种：

利用StringBuilder类型的reverse方法进行逆转再判断

public static boolean judgePalindrome(int n){
        StringBuilder builder=new StringBuilder(String.valueOf(n));
        return builder.toString().equals(builder.reverse().toString());
    }

第三种：

最高位等于个位，第二高位等于十位……不过只进行到中间位就停止

    public static boolean judgePalindrome(int n){
        if (n<0 || (n!=0 &&n%10==0)) return false;
        int rev = 0;
        while (n>rev){
            rev = rev*10 + n%10;
            n = n/10;
        }
        return (n==rev || n==rev/10);
    }