Удаление дубликатов в массивах — примеры и код
В зависимости от сортировки массива выбирайте метод: хеш-таблица для неотсортированного массива (O(n) времени, O(n) памяти) или два индекса для отсортированного массива (O(n) времени, O(1) памяти). Примеры на C++, Python и JavaScript приведены.