31: Find array duplicates

Дан массив целых чисел, элементы массива находятся в отрезке 1 до array.Length включительно (1 ≤ array[i] ≤ array.Length). Некоторые элементы массивы встречаются дважды, остальные один раз. Необходимо найти дубликаты. Результат вернуть в порядке возрастания элементов.

Замечание: Решайте без дополнительной памяти и за время выполнения O(n)

 

Пример 1

Input: [3, 2, 1, 3]

Output: [3]

Пример 2

Input: [3, 2, 1, 3, 2]

Output: [2, 3]