Codility - OddOccurrencesInArray

Question

Zadanie - https://app.codility.com/programmers/lessons/2-arrays/odd_occurrences_in_array/

Tu jest moje niepełne rozwiązanie

public class OddOccurrencesInArray {

    static void solution (int [] A){

        Map<Integer, Integer> occrrencess = new HashMap<>();

        for (int c :A){
            if (occrrencess.containsKey(c)) {
                
                occrrencess.put(c, occrrencess.get(c) + 1);
            }
            else {
                occrrencess.put(c, 1);
            }
        }
        
    }

    public static void main(String[] args) {
        int A[] = {1,1,2,2,3,3,9};
    }
}

Narazie program liczy ile jest wystąpień każdej liczby w tablicy i teraz moje pytanie, jak iterować po haszmapie po wartościach sprawdzając która z nich jest nieparzysta i jeżeli znajdzie nieparzystą wartość to ma wypisać key. Ma ktoś jakiś pomysł?

Answer 1

public static int oddArraySolution(int[] A) {
        int element = 0;

        for (int i = 0; i < A.length; i++) {
            element ^= A[i];
        }
        return element;
    }

//Edit: trochę się pospieszyłem z odpowiedzią, sorka. Ogólnie poczytaj sobie troszeczkę o czymś takim jak "Bitwise Operators". Rozwiązanie które proponujesz na pewno by się udało, jednak tak jak zaznaczyli w zadaniu na codility zbiór danych jest ogromny, i algorytm ma być efektywny.