关于java: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、数据库、数据结构与算法等。