Сложность: easy
Дан непустой массив целых чисел nums, в котором каждый элемент встречается дважды, кроме одного. Найдите этот единственный элемент.
Вы должны реализовать решение с линейной сложностью выполнения и использовать только постоянное дополнительное пространство.
Пример:
Input: nums = [2,2,1]
Output: 1
👨💻 Алгоритм:
1️⃣Переберите все элементы в массиве nums.
2️⃣Если какое-то число в nums новое для массива, добавьте его.
3️⃣Если какое-то число уже есть в массиве, удалите его.
😎 Решение:
class Solution(object):
def singleNumber(self, nums: List[int]) -> int:
no_duplicate_list = []
for i in nums:
if i not in no_duplicate_list:
no_duplicate_list.append(i)
else:
no_duplicate_list.remove(i)
return no_duplicate_list.pop()
Ставь 👍 и забирай 📚 Базу знаний