Один без пары
Представь список, где почти у каждого числа есть точная пара, но одно число осталось одиночкой. Нужно найти именно это число. Напиши функцию, которая вернёт элемент, встречающийся один раз, пока все остальные встречаются ровно дважды. Такая проверка часто встречается при поиске пропавших или лишних данных.
Примеры
Ввод
[2, 2, 1]Вывод
1Ввод
[4, 1, 2, 1, 2]Вывод
4Ввод
[1]Вывод
1Нужно реализовать
def single_number(nums: list[int]) -> int:
Теги
arraymathhashmap
Войдите, чтобы видеть историю отправок
ВойтиВойдите, чтобы использовать AI Mentor
ВойтиВидимые тесты
1
Ввод
[2,2,1]Ожидаемый
12
Ввод
[4,1,2,1,2]Ожидаемый
43
Ввод
[1]Ожидаемый
14
Ввод
[7,3,7,3,9]Ожидаемый
95
Ввод
[0,0,5]Ожидаемый
56
Ввод
[5,0,0]Ожидаемый
5Фокус-радио
На паузе · SomaFM · Fluid