Один без пары

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

Примеры

Ввод
[2, 2, 1]
Вывод
1
Ввод
[4, 1, 2, 1, 2]
Вывод
4
Ввод
[1]
Вывод
1

Нужно реализовать

def single_number(nums: list[int]) -> int:

Теги

arraymathhashmap
PostgreSQLv16

Здесь будет результат выполнения кода

Видимые тесты
1
Ввод
[2,2,1]
Ожидаемый1
2
Ввод
[4,1,2,1,2]
Ожидаемый4
3
Ввод
[1]
Ожидаемый1
4
Ввод
[7,3,7,3,9]
Ожидаемый9
5
Ввод
[0,0,5]
Ожидаемый5
6
Ввод
[5,0,0]
Ожидаемый5
Фокус-радио
На паузе · SomaFM · Fluid