这道 Python 题目有大神会做吗?

[kayseen]

面试的时候遇到的,搞不懂,题目如下:

一组数据中只有一个数字出现了一次。其他所有数字都是成对出现的。 请找出这个数字,使用 python 实现

[wolegequ]

跟 py 无关，位运算

[meik2333]

https://www.v2ex.com/t/548708 异或位运算

[lv2016]

建立一个列表，从第一个数开始搜索，如果在列表里则删除，不在则加入，最后剩的数就是只出现一次的

[lv2016]

@lv2016 发现自己菜的真实。。。

[megachweng]

counter?

[icreeper]

数组里所有数取异或，这题在 leetcode 有

[megachweng]

```
from collections import Counter

l = [1, 1, 2, 3, 4, 5, 5, 4]
c = Counter(l)
print(c.most_common()[-1][0])

>>> 3
```

[xabc]

数据放入集合，完成 😄

集合元素具有唯一性

[mashpolo]

二进制的异或最快

[justfortest]

遍历异或运算就行

[CEBBCAT]

不仅菜，还不会搜索…… 上升空间有限啊，加油吧

[azh7138m]

这不是菜，是蔡

[inhzus]

reduce(lambda x, y: x ^ y, array)

[dangyuluo]

pythonic 的办法是用 set 和 diff

[huntzhan]

蔡得口交

[Nimrod]

这种题就是你做一次以后都会做了

[20015jjw]

xor

[luclee1996]

https://leetcode.com/problems/single-number/description/

[luozic]

python 可以用异或或者位运算，空间复杂度是 O(1 ），不过时间复杂度 O(n)。

[jmc891205]

改下题目：
一组数据中只有一个数字出现了一次。其他所有数字都是出现了多次的。 请找出这个数字。

还有什么讨巧的方法吗？