[問題]不用for迴圈尋找陣列中只出現過一次的資料

[sariel0322 (sariel)]

我想要請問一下，如果我有一串數字
A = [9,5,5,4,7,6,4,1,2,0,10,9,7,....]

要如何找出這列資料中只出現一次的數字，但不用到for迴圈的方法
我只能想到說:

B = []
C = []
dataset = set(A)
for i in dataset:
     B.append(i)
for i in B:
     for j in A:
        if i == j:
            C.append(i)
     if len(C) == 1:
        print C

想請問有沒有更好的方法?

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 120.126.36.171
※ 文章網址: http://www.ptt.cc/bbs/Python/M.1399531426.A.04C.html
→ sariel0322:不好意思，補一下，應該是說能盡量減少使用for迴圈的
→ sariel0322:方法，而非完全不用(當然能完全不用最好)
推 Seudo: [item for item in A if A.count(item)==1]
推 LiloHuang:from collections import Counter
→ LiloHuang:L = Counter(A)
→ LiloHuang:print filter(lambda k:L[k]==1, L.keys())
推 mikapauli:B = sorted(A)
→ mikapauli:tuple(map(int,
→ mikapauli:    filter(None,
→ mikapauli:        map(str.__mul__,
→ mikapauli:            map(str,
→ mikapauli:                B),
→ mikapauli:            map(bool,
→ mikapauli:                map(int.__mul__,
→ mikapauli:                    map(int.__sub__,
→ mikapauli:                        B[1:]+[B[-1]+1],
→ mikapauli:                        B),
→ mikapauli:                    map(int.__sub__,
→ mikapauli:                        B,
→ mikapauli:                        [B[0]-1]+B[:-1])))))))
推 funnypeter:不太可能不用for,就算沒有用for,函式內部也會用for
→ funnypeter:b={}, for I in a, if not b.get(I,None)
→ funnypeter:b[I]=1 else b[i]+=1
→ funnypeter:這樣只有一個for, 跟樓上用collections差不多
→ ck574b027:[i for i in set(A) if A.count(i)==1] 常重複的話較快
推 LiloHuang:A中每個數字至少都得被讀過一次，複雜度至少是 O(n)
→ day831231:不用迴圈的話 遞迴可以嗎~
推 darkgerm:不用 for 的理由是什麼？光是 set(A) 也是 O(n) 啊
推 z101924512:在建list時 順便建dict紀錄出現次數？
推 lairrol:推文排版也太克難了吧~真辛苦了...可以貼codepad阿!!!
→ apua:Python for loop 跟底層直譯器實作的 for 速度有落差
→ apua:所以想找避免使用 Python for loop 得更快解法是合理的~
→ darkgerm:我覺得若真要計較到 for loop 實作速度的話，寫C比較快..