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