Как я могу удалить только замененный кортеж существующего кортежа в списке

Question

[(0, 3), (1, 5), (2, 4), (3, 0), (4, 2), (5, 1)]

Я хочу, output = [(0,3),(1,5),(2,4)] Что мне делать, чтобы удалить из списка только замененные кортежи?

Answer 1

Если порядок результата не имеет значения, переберите все кортежи, упорядочите кортеж и сохраните упорядоченный кортеж в наборе. Дает вам сложность выполнения O(n), если набор использует хэш-таблицу, и O(n*log(n)), если набор использует упорядоченное дерево.