我试图编写一个函数来从Python中的列表中删除重复项.
但是在我这样做之后,我发现列表是通过将其转换为set并返回列表来排序的.
这是脚本:
>>> l = [9,10,10,11,1,1,1,22,2,2,2]
>>> s = set(l)
>>> s
set([1, 2, 9, 10, 11, 22])
>>> l2 = list(s)
>>> l2
[1, 2, 9, 10, 11, 22]
>>> l2 = list(set(l))
>>> l2
[1, 2, 9, 10, 11, 22]
>>>
Run Code Online (Sandbox Code Playgroud)
s订购该套装(至少在打印时订购).
订购的原因是什么?
如果我通过运行以下方法删除重复项,那么时间复杂度是多少:
def remove_duplicates(nums):
return list(set(nums))
Run Code Online (Sandbox Code Playgroud)