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