作者sariel0322 (sariel)
看板Python
标题[问题]不用for回圈寻找阵列中只出现过一次的资料
时间Thu May 8 14:43:43 2014
我想要请问一下，如果我有一串数字
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://webptt.com/cn.aspx?n=bbs/Python/M.1399531426.A.04C.html
1F：→ sariel0322:不好意思，补一下，应该是说能尽量减少使用for回圈的 05/08 14:45
2F：→ sariel0322:方法，而非完全不用(当然能完全不用最好) 05/08 14:46
3F：推 Seudo: [item for item in A if A.count(item)==1] 05/08 15:03
4F：推 LiloHuang:from collections import Counter 05/08 15:04
5F：→ LiloHuang:L = Counter(A) 05/08 15:04
6F：→ LiloHuang:print filter(lambda k:L[k]==1, L.keys()) 05/08 15:04
7F：推 mikapauli:B = sorted(A) 05/08 19:16
8F：→ mikapauli:tuple(map(int, 05/08 19:16
9F：→ mikapauli: filter(None, 05/08 19:17
10F：→ mikapauli: map(str.__mul__, 05/08 19:17
11F：→ mikapauli: map(str, 05/08 19:17
12F：→ mikapauli: B), 05/08 19:17
13F：→ mikapauli: map(bool, 05/08 19:17
14F：→ mikapauli: map(int.__mul__, 05/08 19:17
15F：→ mikapauli: map(int.__sub__, 05/08 19:17
16F：→ mikapauli: B[1:]+[B[-1]+1], 05/08 19:18
17F：→ mikapauli: B), 05/08 19:18
18F：→ mikapauli: map(int.__sub__, 05/08 19:18
19F：→ mikapauli: B, 05/08 19:18
20F：→ mikapauli: [B[0]-1]+B[:-1]))))))) 05/08 19:18
21F：推 funnypeter:不太可能不用for,就算没有用for,函式内部也会用for 05/08 21:56
22F：→ funnypeter:b={}, for I in a, if not b.get(I,None) 05/08 21:57
23F：→ funnypeter:b[I]=1 else b[i]+=1 05/08 21:59
24F：→ funnypeter:这样只有一个for, 跟楼上用collections差不多 05/08 22:00
25F：→ ck574b027:[i for i in set(A) if A.count(i)==1] 常重复的话较快 05/08 22:02
26F：推 LiloHuang:A中每个数字至少都得被读过一次，复杂度至少是 O(n) 05/08 22:17
27F：→ day831231:不用回圈的话 递回可以吗~ 05/09 00:07
28F：推 darkgerm:不用 for 的理由是什麽？光是 set(A) 也是 O(n) 啊 05/09 10:37
29F：推 z101924512:在建list时 顺便建dict纪录出现次数？ 05/10 14:42
30F：推 lairrol:推文排版也太克难了吧~真辛苦了...可以贴codepad阿!!! 05/11 17:17
31F：→ apua:Python for loop 跟底层直译器实作的 for 速度有落差 05/11 22:50
32F：→ apua:所以想找避免使用 Python for loop 得更快解法是合理的~ 05/11 22:50
33F：→ darkgerm:我觉得若真要计较到 for loop 实作速度的话，写C比较快.. 05/12 02:06