Sobes.tech
Back to tasks
Intern — Middle
54

Нахождение единственного числа в массиве

Get help with live coding in real time with Sobes Copilot
Task condition

Дан массив arr, содержащий нечётное количество целых чисел. Каждое значение встречается ровно дважды, за исключением одного — единственного, которое присутствует лишь один раз. Необходимо определить и вернуть это единственное число.

void findUnique(const std::vector<int>& arr) {
    // найти элемент, который встречается один раз
}

Пример:

Вход: [2, 3, 5, 4, 5, 3, 4]
Выход: 2