Задача: Найти число, повторяющееся нечетное количество раз

Создайте функцию, которая принимает список и находит целое число, которое встречается нечетное количество раз.

Пример:

find_odd([1, 1, 2, -2, 5, 2, 4, 4, -1, -2, 5]) ➞ -1

find_odd([20, 1, 1, 2, 2, 3, 3, 5, 5, 4, 20, 4, 5]) ➞ 5

find_odd([10]) ➞ 10

Примечание:

В списке будет только одно целое число, встречающееся нечетное количество раз.

Варианты решений:

def find_odd(lst):
	for num in lst:
		if lst.count(num) % 2:
	return num
def find_odd(lst):
	return [x for x in set(lst) if lst.count(x)%2!=0][0]
def find_odd(lst):
	for i in set(lst):
		if lst.count(i) % 2 == 1:
	return i
from functools import *
from operator import *

def find_odd(l): 
	return reduce(xor, l, 0)
def find_odd(lst):
	ans = 0
	for i in lst:
		ans ^= i
	return ans

Оставьте комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *