关于java:Java面试手册算法篇给定一个整型数组请判断是否为回文数组

43次阅读

共计 1037 个字符，预计需要花费 3 分钟才能阅读完成。

对于一个给定的由正整数组成的数组 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}));
    }

输入的后果如下：