Busque un número especial en una matriz

Hay muchos números en una matriz y cada número aparece tres veces, excepto por un número especial que aparece una vez. Aquí está la pregunta: ¿cómo puedo encontrar el número especial en la matriz?
Ahora solo puedo presentar algunos métodos con clasificación por radix y clasificación rápida que no pueden aprovechar la propiedad de la pregunta. Entonces necesito algunos otros algoritmos.
Gracias por tu ayuda

Respuestas a la pregunta(9)

Su respuesta a la pregunta