Java-программа для поиска элемента, который появляется один раз

Дан массив, в котором каждый элемент встречается трижды, кроме одного элемента, который встречается только один раз. Найдите элемент, который встречается один раз. Ожидаемая временная сложность составляет O(n) и O(1) дополнительного пространства.
Примеры :

Input: arr[] = {12, 1, 12, 3, 12, 1, 1, 2, 3, 3}
Output: 2
In the given array all element appear three times except 2 which appears once.

Input: arr[] = {10, 20, 10, 30, 10, 30, 30}
Output: 20
In the given array all element appear three times except 20 which appears once.