You need to write a function. The function should take a list of integers as input. It is guaranteed that there will be all odd numbers except one even or all even numbers except one odd in the list. Your function should return this one ‘outlier’ – either single even or single odd from the list.

Напишем функцию, которая решит данную задачу.

1. Создадим переменные `even_count` и `odd_count`, и установим их значения в 0. Они будут использоваться для подсчета количества четных и нечетных чисел в списке.
2. Пройдемся по каждому числу `num` в списке.
3. Для каждого числа проверим, является ли оно четным (`num % 2 == 0`). Если это так, увеличим `even_count` на 1. Если число нечетное, увеличим `odd_count` на 1.
4. После прохождения по всем числам в списке, проверим `even_count` и `odd_count`. Если `even_count` равно 1, то все числа, кроме одного, нечетные, и наоборот, если `odd_count` равно 1, то все числа, кроме одного, четные.
5. Теперь пройдемся по списку еще раз и найдем число, которое соответствует условию: если `even_count` равно 1, то найдем четное число (`num % 2 == 0`), иначе найдем нечетное число (`num % 2 != 0`).
6. Вернем найденное число в качестве результата функции.

Таким образом, функция будет работать за O(n) времени, где n – количество элементов в списке.

Пример кода на языке Python:
“`python
def find_outlier(numbers):
even_count = 0
odd_count = 0

for num in numbers:
if num % 2 == 0:
even_count += 1
else:
odd_count += 1

if even_count == 1:
return next(num for num in numbers if num % 2 == 0)
else:
return next(num for num in numbers if num % 2 != 0)
“`

Применение:
“`python
numbers = [1, 3, 5, 2, 7] # Ожидаемый результат: 2
result = find_outlier(numbers)
print(result)
“`