Bootstrap

Java判断回文数(两种方式)

Java判断回文数(两种方式)

回文数是一个非常特殊的数,它从左边读和从右边读是一样的。例如12321

判断方式有两种。
方式一:对该数字进行分解,然后一一比对,拆解成 1 2 3 2 1,然后第一位跟最后一位比对,第二位跟倒数第二位比,以此类推。

方式一 代码演示:

public static void getNumber1(){
        int s = 12321;
        int A = s%100000/10000;
        int B = s%10000/1000;
        int C = s%1000/100;
        int D = s%100/10;
        int E = s%10/1;
        if (A==E && B==D){
            System.out.println("该数字是回文数。");
        }
    }

方法二 使用快慢指针进行判断。


    public static Boolean isPalindrome(){
        //定义标示作为判断
        boolean tag = true;
        int i = 12321;
        String s = String.valueOf(i);
        char[] c = s.toCharArray();
        //定义两个指针
        int front = 0;
        int after = s.length()-1;

        while (front<after){
            if (c[front] != c[after]){
                tag = false;
                break;
            }
            front++;
            after--;
        }
        return tag;
    }
;