Algorithm para encontrar dos números repetidos en una matriz, sin ordenar

Hay una matriz de tamaño n (los números están entre 0 y n - 3) y solo se repiten 2 números. Los elementos se colocan aleatoriamente en la matriz.

P.ej. en {2, 3, 6, 1, 5, 4, 0, 3, 5} n = 9, y los números repetidos son 3 y 5.

¿Cuál es la mejor manera de encontrar los números repetidos?

PD. [No debe usar la clasificación]

Respuestas a la pregunta(24)

Su respuesta a la pregunta