Найдите одно целое число, которое встречается с четной частотой в данном массиве int, когда все остальные встречаются с нечетной частотой

Это вопрос из интервью.

Дан массив целых чисел, найдите единственное целое значение в массиве, которое встречается с четной частотой. Все целые числа будут положительными. Все остальные числа встречаются с нечетной частотой. Максимальное число в массиве может быть INT_MAX.

Например, [2, 8, 6, 2] должен вернуть 2.

исходный массив можно изменить, если вы можете найти лучшие решения, такие как пространство O (1) с временем O (n).

Я знаю, как решить эту проблему с помощью хеш-таблицы (частота обхода и подсчета). Это O (n) время и пространство.

Можно ли решить ее за O (1) пространство или лучшее время?