【Java面试手册-算法篇】给定一个整型数组，请判断是否为回文数组？

对于一个给定的由正整数组成的数组 A[] ，如果将 A 倒序后数字的排列与 A 完全相同，则成数组A为回文数组。比如 [1, 2, 3, 2, 1] 是回文数组，而 [1, 2, 3, 4] 不是回文数组。

判断一个数组是否为回文数组，通常可以有以下的实现思路：

• 首尾双向遍历，判断数组元素是否相同；
• 反转整个数组，逐一判断反转后的数组元素与原数组元素是否相同；

示例1 — 首尾双向遍历：

    private static boolean isPalindrome(int[] array) {
        for (int start = 0, end = array.length - 1; start < end; start++, end--) {
            if (array[start] != array[end]) {
                return false;
            }
        }

        return true;
    }

或者采用while循环实现

    private static boolean isPalindrome(int[] array) {
        int start = 0;
        int end = array.length - 1;
        while (start < end) {
            if (array[start] != array[end]) {
                return false;
            }
            start++;
            end--;
        }

        return true;
    }

示例2 — 反转数组：

    private static boolean isPalindrome(int[] array) {
        int[] reversedArray = new int[array.length];
        for (int i = array.length - 1; i >= 0; i--) {
            reversedArray[array.length - 1 - i] = array[i];
        }

        for (int i = 0; i < array.length; i++) {
            if (array[i] != reversedArray[i]) {
                return false;
            }
        }

        return true;
    }

测试验证

    public static void main(String[] args) {
        System.out.println(isPalindrome(new int[]{1, 2, 3, 2, 1}));
        System.out.println(isPalindrome(new int[]{1, 2, 3, 4}));
    }

输出的结果如下：

true
false

更多有关Java面试相关的知识点可以关注【Java面试手册】小程序，涉及Java基础、多线程、JVM、Spring、Spring Boot、Spring Cloud、Mybatis、Redis、数据库、数据结构与算法等。