Input: Dada uma matriz de n elementos que contém elementos de 0 a n-1, com qualquer um desses números aparecendo inúmeras veze

Objetivo: Para encontrar esses números repetidos em O (n) e usando apenas espaço de memória constant

Por exemplo, seja n 7 e a matriz seja {1, 2, 3, 1, 3, 0, 6}, a resposta deve ser 1 e 3. Verifiquei perguntas semelhantes aqui, mas as respostas usaram algumas estruturas de dados comoHashSet etc.

lgum algoritmo eficiente para o mesm