Операции со списками: обнаружение одинаковых элементов

from collections import Counter

lst = [1, 2, 2, 3, 4, 4, 5, 1]
counter = Counter(lst)
duplicates = [item for item, count in counter.items() if count > 1]
print(duplicates)

[1, 2, 4]

Как проверить, есть ли в списке хотя бы один повторяющийся элемент?

Простейший способ – сравнить длину списка с длиной множества, полученного из него. Если длины не совпадают, дубликаты присутствуют.

def has_duplicates(lst):
    return len(lst) != len(set(lst))

print(has_duplicates([1,2,3,4,5]))  # False
print(has_duplicates([1,2,3,3,5]))  # True

Python copy list (копирование списка в python)

Как найти все дубликаты, не используя дополнительные библиотеки?

Можно применить цикл с множеством для отслеживания уже встреченных элементов. Этот метод также работает за O(n) и не требует импорта.

def find_duplicates(lst):
    seen = set()
    duplicates = set()
    for item in lst:
        if item in seen:
            duplicates.add(item)
        else:
            seen.add(item)
    return list(duplicates)

print(find_duplicates([1,2,2,3,4,4,5]))

Python list extend (метод extend для списка)

[2, 4]

Python list reverse (реверс списка в python)

Здесь используется два множества: seen для отслеживания уникальных элементов и duplicates для сохранения повторяющихся. Недостаток: порядок не гарантируется (множество неупорядочено), но результат можно отсортировать.

Как найти повторяющиеся элементы с сохранением их исходного порядка?

Комбинируем множество для проверки и список для накопления дубликатов, но при этом фиксируем только первое вхождение каждого повторяющегося элемента.

def duplicates_ordered(lst):
    seen = set()
    result = []
    for item in lst:
        if item in seen:
            if item not in result:
                result.append(item)
        else:
            seen.add(item)
    return result

print(duplicates_ordered([1,2,3,2,4,3,5,1]))

Python empty list (создание пустого списка)

[2, 3, 1]

Python list slice (срезы списков в python)

В этом примере каждый дубликат добавляется в результат только один раз, и порядок их первого появления сохраняется.

Как найти дубликаты с количеством повторений?

Используем Counter, как в базовом решении. Дополнительно можно создать словарь пар {элемент: количество}.

from collections import Counter

lst = [1,2,2,3,3,3,4]
counter = Counter(lst)
duplicates_with_count = {k: v for k, v in counter.items() if v > 1}
print(duplicates_with_count)

Python filter list (фильтрация списка с помощью filter)

{2: 2, 3: 3}

Python list function (функции для работы со списками)

Как обработать список со смешанными типами данных (числа и строки)?

Все перечисленные методы корректно работают с хэшируемыми типами (числа, строки, кортежи). Списки и словари внутри списка нужно предварительно преобразовать.

lst = [1, 'a', 2, 'a', 1, [1,2]]  # [1,2] - нехэшируемый
# Ошибка при использовании set или Counter
# Решение: преобразовать вложенные списки в кортежи
lst_hashed = [tuple(item) if isinstance(item, list) else item for item in lst]
from collections import Counter
counter = Counter(lst_hashed)
duplicates = [item for item, cnt in counter.items() if cnt > 1]
print(duplicates)

Python добавить элемент в массив (добавление элемента в конец списка (append) в python)

[1, 'a']

элемент двумерного массива python (доступ к элементу двумерного массива (списка списков) в python)

Как найти дубликаты в списке строк без учёта регистра?

Приводим все строки к единому регистру (например, нижнему) перед проверкой.

lst = ['Apple', 'apple', 'BANANA', 'banana', 'Cherry']
seen = set()
duplicates = set()
for item in lst:
    lowered = item.lower()
    if lowered in seen:
        duplicates.add(item)
    else:
        seen.add(lowered)
print(list(duplicates))

Python обратиться к элементу списка (обращение к элементу списка по индексу в python)

['apple', 'banana']