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