Найти номер, который повторяется даже NOUT Times, когда все остальные числа повторяют нечетные No Times

данным - это массив целых чисел. Каждое число в массиве повторяет нечетное количество раз, но только 1 число повторяется для четного количества раз. Найдите этот номер.

Я думал, что хеш-карта, с счет каждого элемента. Это требует (n) пространства. Есть ли лучший способ?