Save time and space I believe

int result = 0; Map count = new HashMap<>();

for(int num : a) { if(count.containsKey(num)) { count.remove(num); } else { count.put(num, 0); } } for(Map.Entry entry : count.entrySet()) { result = entry.getKey(); }

    return result;