删除二维数组中无序重复项最省时的方法是什么?

2022-01-17 00:00:00 python python-3.x list itertools set

问题描述

我使用 itertools 生成了一个组合列表,我得到的结果如下所示:

I've generated a list of combinations, using itertools and I'm getting a result that looks like this:

nums = [-5,5,4,-3,0,0,4,-2]
x = [x for x in set(itertools.combinations(nums, 4)) if sum(x)==target]
>>> x = [(-5, 5, 0, 4), (-5, 5, 4, 0), (5, 4, -3, -2), (5, -3, 4, -2)]

去除无序重复项的最节省时间复杂度的有效方法是什么,例如 x[0]x[1] 是重复项.有什么内置的东西可以处理这个吗?

What is the most time-complexity wise efficient way of removing unordered duplicates, such as x[0] and x[1] are the duplicates. Is there anything built in to handle this?

我的一般方法是创建一个包含所有元素的计数器并与下一个进行比较.这会是最好的方法吗?

My general approach would be to create a counter of all elements in one and compare to the next. Would this be the best approach?

感谢您的指导.


解决方案

既然你想找到无序的重复,最好的方法是通过类型转换.Typecast 它们为 set.因为 set 只包含 immutable 元素.所以,我做了一组tuples.

Since you want to find unordered duplicates the best way to go is by typecasting. Typecast them as set. Since set only contains immutable elements. So, I made a set of tuples.

注意:消除重复的最佳方法是对给定元素进行set.

Note: The best way to eliminate duplicates is by making a set of the given elements.

>>> set(map(tuple,map(sorted,x)))
{(-3, -2, 4, 5), (-5, 0, 4, 5)}

相关文章