Merge pull request #12017 from deadmarshal/TWC321

TWC321

1 files changed, 20 insertions, 0 deletions

diff --git a/challenge-321/deadmarshal/java/Ch1.java b/challenge-321/deadmarshal/java/Ch1.java
new file mode 100644
index 0000000000..bf51dc88cb
--- /dev/null
+++ b/challenge-321/deadmarshal/java/Ch1.java
@@ -0,0 +1,20 @@
+import java.util.Arrays;
+import java.util.HashSet;
+import java.util.Set;
+
+public class Ch1 {
+  public static void main(String[] args) {
+    System.out.println(distinct_average(new int[]{1, 2, 4, 3, 5, 6}));
+    System.out.println(distinct_average(new int[]{0, 2, 4, 8, 3, 5}));
+    System.out.println(distinct_average(new int[]{7, 3, 1, 0, 5, 9}));
+  }
+
+  private static int distinct_average(int[] arr) {
+    Arrays.sort(arr);
+    Set<Integer> s = new HashSet<>();
+    for (int i = 0; i < arr.length / 2; ++i)
+      s.add(arr[i] + arr[arr.length - i - 1]);
+    return s.size();
+  }
+}
+