【针对判断回文数的三种写法】

是小王同学呀

已于 2023-09-28 14:27:37 修改

阅读量465

点赞数

文章标签： java 算法 jvm

于 2023-09-28 12:20:38 首次发布

本文链接：https://blog.csdn.net/m0_53327874/article/details/133376680

版权

针对判断是否是回文数的三种写法

这篇文章将使用三种方法来判断输入的数字是否是回文数。
一、概念（什么是回文数）
通俗的来讲就是一个数逐字符正向读和反向读完全一样。例如12321或者123321。都是回文数。
二、方法一
**思路：**将需要判断的数字（这里定义他的变量名为number）的最后一位取出来（number % 10），取出来之后的数字用一个变量名进行存储。然后number = number / 10。将number最后一位删除。最后判断第一个变量名的数值和最后一个变量名的数值是否相同，第二个变量名的数值和倒数第二个变量名的数值是否相同，以此类推，即可。这个方法的弊端也很明显。如果number是一个五位数，那么需要定义4个变量。如果是六位数需要6个变量。定义的变量数量是number / 2。数量非常多。十分繁琐。 代码如下：

private static void Test2(int number) {
        int a = number % 10;        //取出最后一位
        number = number / 10;
        int b = number % 10;
        number = number / 10;
        int c = number % 10;
        number = number / 10;
        int d = number % 10;
        number = number / 10;
        int e = number % 10;
        if (a == e) {
            if (b == d) {
                System.out.println("YES");
                return;
            }
        }
        System.out.println("NO");
    }

三、方法二：
针对上述方法，我们进行一些改进。我们可以写一个循环，将每次取出来的数字放到ArrayList中。定义两个指针i和j分别指向ArrayList的开头和结尾。每次循环左指针向右移动一位，右指针向左移动一位。当左指针的所指向的下标大于右指针指向的下标，退出循环。或者当两个指针所指向的ArrayList中的数值不一致的时候退出循环，并且判断不是回文数。
代码如下：

private static void Test3(int number) {
        ArrayList<Integer> arrayList = new ArrayList<>();
        for (number = number; number != 0; number = number / 10) {
            arrayList.add(number % 10);
        }

        for (int i = 0, j = arrayList.size() - 1; i < j; i++, j--) {
            if (arrayList.get(i) != arrayList.get(j)) {
                System.out.println("N0");
                return;
            }
        }
        System.out.println("YES");
    }

四、方法三：
综合上述的两种方法，总结出一种更加优秀的写法。将输入的数字当成字符串类型。利用split（“”“”）方法将其打散成单个数字并且存入数组中。参考方法二，定义两个指针，分别遍历。当两个指针所指向的数组的数值不相符 （注意这里字符串的判断我们采用equals()方法而不是==），退出，判断不是回文数。
代码如下：

private static void Test1(String number) {
        String nums[] = number.split("");
        for (int i = 0, j = nums.length - 1; i < j; i++, j--) {
            if (nums[i].equals(nums[j]) == false) {
                System.out.println("NO");
                return;
            }
        }
        System.out.println("YES");
    }