diff --git a/src/codility/OddOccurrencesInArray.java b/src/codility/OddOccurrencesInArray.java index 4c28497..bc3204e 100644 --- a/src/codility/OddOccurrencesInArray.java +++ b/src/codility/OddOccurrencesInArray.java @@ -35,15 +35,17 @@ public static int solution(int[] A) { // Space: O(N) public static int solution2(int[] A) { // write your code in Java SE 8 - HashSet dups = new HashSet(); - int elem = -1; + HashSet dups = new HashSet<>(); - for (int i = 0; i < A.length; i++) { - if (dups.add(A[i])) { - elem = A[i]; - } - } - return elem; + for (int i = 0; i < A.length; i++) + { + if (!dups.add(A[i])) + { + dups.remove((A[i])); + } + } + + return (Integer) dups.toArray()[0]; } // Time: O(N^2)