❔ Задача с LeetCode «Single Number №136»

Учитывая непустой массив целых чисел nums, каждый элемент появляется дважды, за исключением одного. Найдите этот единственный элемент.

Необходимо реализовать решение с линейной сложностью во время выполнения и использовать только постоянное дополнительное пространство.

Пример 1:
Вход: nums = [2,2,1]
Выход: 1

Пример 2:
Вход: nums = [4,1,2,1,2]
Выход: 4

Ограничения:
1. 1 <= nums.length <= 3 * 10⁴
2. -3 * 10⁴ <= nums[i] <= 3 * 10⁴
3. Каждый элемент в массиве появляется дважды, за исключением одного элемента, который появляется только один раз.

➡️ Python Developer | #задача #easy