Удалить дубликаты из списка на месте

Question

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

Я знаю, что набор можно использовать, но это не гарантирует заказ.

Answer 1

Расширенное решение CodeSpeed.

lst = [1, 2, 2, 1, 1]

seen = set()

length = len(lst) - 1

i = 0
while i < length:
    if lst[i] in seen:
        del lst[i]
        i -= 1
    seen.add(lst[i])
    i += 1
    length = len(lst)

print(lst)

Answer 2

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

lst = [3,3,3,1,2,2,4]

my_list = []

for i in lst:
    if i not in my_list:
        my_list.append(i)
my_list

# Output - [3, 1, 2, 4]

Надеюсь, это поможет.

Answer 3

Используйте вспомогательный набор и цикл while:

def unique(arr):
    tmp_set = set()
    i = 0
    while i < len(arr):
        if arr[i] in tmp_set:
            del arr[i]
        else:
            tmp_set.add(arr[i])
            i += 1

Выше приведено обновление массива на месте и сохранение порядка элементов.