El único entre triples

Este ejercicio fue preguntado por Google.

Dado un array de enteros donde todos los elementos aparecen exactamente tres veces, excepto uno que aparece exactamente una vez, encuentra y devuelve ese elemento único.

Resuélvelo en tiempo O(N) y espacio O(1).

Ejemplos

findUniqueAmongTriples([6, 1, 3, 3, 3, 6, 6]) // 1
findUniqueAmongTriples([13, 19, 13, 13])       // 19
findUniqueAmongTriples([7])                    // 7

Restricciones

• Siempre habrá exactamente un elemento que aparece una sola vez.
• El resto aparece exactamente 3 veces.
• El array tiene al menos un elemento.