Какие алгоритмы используются для поиска уникальных чисел в массиве данных?

Несколько алгоритмов, которые используются для поиска уникальных чисел в массиве данных:

• Простой алгоритм сравнения элементов. learnc.info Нужно брать элемент и смотреть, были ли до него такие же элементы. learnc.info Если нет, то копируется этот элемент, если были, то переход к следующему элементу. learnc.info
• Алгоритм с использованием отсортированного массива. learnc.info www.codespeedy.com В отсортированном массиве одинаковые элементы стоят друг рядом с другом. learnc.info Нужно взять переменную, которая хранит предыдущее значение элемента массива. learnc.info Если текущий элемент равен предыдущему, то его пропускают, если же нет, то копируют и меняют значение предыдущей переменной на значение текущего элемента. learnc.info
• Методы, основанные на подсчёте. learnc.info Если мощность множества элементов мала (мало разных элементов), то можно подсчитывать количество вхождений. learnc.info Это особенно удобно, когда заранее известны все возможные элементы. learnc.info
• Алгоритм XOR. stackoverflow.com stackoverflow.com Нужно взять XOR всех элементов массива, в результате получится число, которое встречается только один раз. stackoverflow.com