Как удалить из массива (списка) уникальные элементы

[GreenFirefly]

Как удалить из массива уникальные элементы быстрее O(n^2)?

[VIK_aka_TOR]

к примеру можно использовать множество (зависит конечно еще от данных)
и тогда за один проход можно узнать какие данные уникальны:

* читаем переменную из массива
* проверяем есть ли она во множестве, если есть удаляем, коль нету - добавляем во множество

[GreenFirefly]

Сообщение от VIK_aka_TOR

к примеру можно использовать множество

В PowerShell нет множества (set)
Кстати, мне кажется мы так поудаляем наоборот дубликаты.

[VIK_aka_TOR]

Сообщение от GreenFirefly

В PowerShell нет множества (set)
Кстати, мне кажется мы так поудаляем наоборот дубликаты.

да, я что-то не внимательно прочитал условие) обычно же дубликаты удаляют, а вы тут наоборот уникальные)

надо подумать)

[Аватар]

Какую нибудь сортировку с O(n*log(n)) по величине элемента, запомнив исходный порядковый номер, удаление за один проход из сортированного и обратная сортировка по порядковому номеру. Если порядок не важен 2-ой сортировки не нужно. В любом случае в совокупе O(n*log(n))