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

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