Python 去除序列s中的重复元素
生活随笔
收集整理的這篇文章主要介紹了
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 |
總結
以上是生活随笔為你收集整理的Python 去除序列s中的重复元素的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: python中set集合如何决定是否重复
- 下一篇: python严格的命名冲突