Find a single integer that occurs with even frequency in a given array of ints when all others occur odd with frequency

Question

This is an interview question.

Given an array of integers, find the single integer value in the array which occurs with even frequency. All integers will be

Answer 1

Scan through the list maintaining two sets, the 'Even' set and the 'Odd' set. If an element hasn't been seen before (i.e. if it's in neither set), place it in the 'Odd' set. If an element is in one set, move it to the other set. At the end, there should be only one item in the 'Even' set. This probably won't be fast, but the memory usage should be reasonable for large lists.