Python 去除序列s中的重复元素

http://www.cnblogs.com/moinmoin/archive/2011/09/26/python-remove-list-repeat-hash.html

1.在可hash的情况下使用set，时间复杂度为 O(n)

?

1	return  list ( set (s))

2.不可hash，但支持比较使用sort，时间复杂度为 O(nlogn)

?

1 2 3 4 5 6 7

t = list (s) try :      t.sort() except  TypeError:      del  t else :      return  [x for  i,x in  enumerate (t) if  not  i or  t[i]! = t[i - 1 ]]

3.前两者都不能的情况下利用in判断，时间复杂度为 O(n**2)

?

1 2 3 4 5

u = [] for  x in  s:      if  x not  in  u:           u.append(x) return  u