Sobes.tech
Назад к задачам
Intern — Middle
55

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

Получайте помощь с лайвкодингом в реальном времени с Sobes Copilot
Условие задачи

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

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

Пример:

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