Intern — Middle
107
Нахождение единственного числа в массиве
Условие задачи
Дан массив arr, содержащий нечётное количество целых чисел. Каждое значение встречается ровно дважды, за исключением одного — единственного, которое присутствует лишь один раз. Необходимо определить и вернуть это единственное число.
void findUnique(const std::vector<int>& arr) {
// найти элемент, который встречается один раз
}
Пример:
Вход: [2, 3, 5, 4, 5, 3, 4]
Выход: 2