22. Одинокое число#

📝 Условие#

Каждое число в массиве встречается дважды, кроме одного. Найдите его за O(N) и O(1) памяти.

Совет

На LeetCode main не нужен: данные приходят аргументами метода класса Solution.
Формат ниже — для запуска у себя через cin / cout.

📥 Входные данные#

В первой строке нечётное число n (1 ≤ n ≤ 3·10⁴). Во второй — n чисел: все встречаются дважды, кроме одного.

📤 Выходные данные#

Одно число — то, что встречается один раз.

🧪 Тесты#

Тест 1#

Ввод:

3
2 2 1

Вывод:

1

Тест 2#

Ввод:

5
4 1 2 1 2

Вывод:

4

Тест 3#

Ввод:

1
1

Вывод:

1

Заметка

Оригинальное условие и проверка решения на всех тестах — по ссылке на источник.

💡 Подсказка#

⬅️ К списку задач уровня