希望各位大佬能提供代码,需求是时间复杂度最小
|
1
set(x)
|
|
OpenJerryAug 30, 2018 via Android
2
一楼正解,此贴终结
|
|
ITisCoolAug 30, 2018 via iPhone
3
list(set(x))
|
|
kumfoAug 30, 2018
4
赞同二楼说的一楼正解,此贴终结。
|
|
AlertaAug 30, 2018 via iPhone
5
赞同三楼说的赞同二楼说的一楼正解,此贴终结。
|
|
conn4575Aug 30, 2018 via Android
6
如果要求保持顺序,list({i:None for i in x}.keys())
|
|
conn4575Aug 30, 2018 via Android
7
忘记说了,python3
|
|
exhadesAug 30, 2018 via Android
12
set 就够了
|
|
xinhangliuAug 30, 2018 via Android
13
@so1n 指的是 Dict
|
|
so1nAug 30, 2018
15
@xinhangliu 3.6 的 dict 变成有序的吗
|
|
16
楼主是否看过 python cookbook ?
If the values in the sequence are hashable, the problem can be easily solved using a set and a generator. For example: def dedupe(items): seen = set() for item in items: if item not in seen: yield item seen.add(item) Here is an example of how to use your function: >>> a = [1, 5, 2, 1, 9, 1, 5, 10] >>> list(dedupe(a)) [1, 5, 2, 9, 10] >>> This only works if the items in the sequence are hashable. If you are trying to eliminate duplicates in a sequence of unhashable types (such as dicts), you can make a slight change to this recipe, as follows: def dedupe(items, key=None): seen = set() for item in items: val = item if key is None else key(item) if val not in seen: yield item seen.add(val) Here, the purpose of the key argument is to specify a function that converts sequence items into a hashable type for the purposes of duplicate detection. Here ’ s how it works: >>> a = [ {'x':1, 'y':2}, {'x':1, 'y':3}, {'x':1, 'y':2}, {'x':2, 'y':4}] >>> list(dedupe(a, key=lambda d: (d['x'],d['y']))) [{'x': 1, 'y': 2}, {'x': 1, 'y': 3}, {'x': 2, 'y': 4}] >>> list(dedupe(a, key=lambda d: d['x'])) [{'x': 1, 'y': 2}, {'x': 2, 'y': 4}] >>> This latter solution also works nicely if you want to eliminate duplicates based on the value of a single field or attribute or a larger data structure. |
|
huangkeSep 1, 2018
17
res = []
lists = = [res.append(i) for i in target if i not in res] |
|
wersonliu9527Sep 3, 2018
18
我忘了在哪看过的一个以前没见过的操作,去重保留顺序
ccc = [1, 3, 5, 8, 9, 3, 5, 9, 10] res = sorted(set(ccc), key=ccc.index) print res =>[1, 3, 5, 8, 9, 10] |
|
thautwarmSep 3, 2018
19
python sorteddict 的实现已经默认了,原因是这个涉及到 dataclass 和 NamedTuple 的实现。
可以依赖 sorted dict 了 |