aboutsummaryrefslogtreecommitdiff
path: root/challenge-283/deadmarshal/java/Ch1.java
diff options
context:
space:
mode:
Diffstat (limited to 'challenge-283/deadmarshal/java/Ch1.java')
-rw-r--r--challenge-283/deadmarshal/java/Ch1.java18
1 files changed, 18 insertions, 0 deletions
diff --git a/challenge-283/deadmarshal/java/Ch1.java b/challenge-283/deadmarshal/java/Ch1.java
new file mode 100644
index 0000000000..766e711f7f
--- /dev/null
+++ b/challenge-283/deadmarshal/java/Ch1.java
@@ -0,0 +1,18 @@
+import java.util.Arrays;
+
+public class Ch1 {
+ public static void main(String[] args) {
+ System.out.println(unique_number(new int[]{3, 3, 1}));
+ System.out.println(unique_number(new int[]{3, 2, 4, 2, 4}));
+ System.out.println(unique_number(new int[]{1}));
+ System.out.println(unique_number(new int[]{4, 3, 1, 1, 1, 4}));
+ }
+
+ private static int unique_number(int[] arr) {
+ int[] hash = new int[10];
+ Arrays.fill(hash, 0);
+ for (int i = 0; i < arr.length; ++i) hash[arr[i] % 10]++;
+ for (int i = 0; i < hash.length; ++i) if (hash[i] == 1) return i;
+ return -1;
+ }
+}