From 81ba9eb66f8284d8760012973f84cdbe617ceb94 Mon Sep 17 00:00:00 2001 From: pants Date: Mon, 21 Sep 2026 14:16:34 -0700 Subject: init --- in_class/cse123-inclass9/IsPalindromeArray.java | 25 +++++++++++++++++++++++++ 1 file changed, 25 insertions(+) create mode 100644 in_class/cse123-inclass9/IsPalindromeArray.java (limited to 'in_class/cse123-inclass9/IsPalindromeArray.java') diff --git a/in_class/cse123-inclass9/IsPalindromeArray.java b/in_class/cse123-inclass9/IsPalindromeArray.java new file mode 100644 index 0000000..109194d --- /dev/null +++ b/in_class/cse123-inclass9/IsPalindromeArray.java @@ -0,0 +1,25 @@ +public class IsPalindromeArray { + public static void main(String[] args) { + System.out.println(isPalindrome(new int[] { 1, 2, 3, 4, 5, 4, 3, 2, 1 })); + System.out.println(isPalindrome(new int[] { 10, 20, 20, 10 })); + System.out.println(isPalindrome(new int[] { 1 })); + System.out.println(isPalindrome(new int[] {})); + System.out.println(isPalindrome(new int[] { 1, 2, 3, 4, 5 })); + System.out.println(isPalindrome(new int[] { 1, 2, 5, 3 })); + System.out.println(isPalindrome(new int[] { 10, 20, 30, 10 })); + } + + public static boolean isPalindrome(int[] array) { + return isPalindrome(array, 0, array.length - 1); + } + + private static boolean isPalindrome(int[] array, int lower, int upper) { + if (upper - lower < 1) { + return true; + } else if (array[lower] != array[upper]) { + return false; + } else { + return isPalindrome(array, lower+1,upper-1); + } + } +} -- cgit v1.2.3