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

[kayseen]

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

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

[zdnyp]

>>> l = [1,2,3,4,1,2,3]
>>> for i in l:
... if l.count(i) == 1:
... print(i)
...
4
>>>
list 没有 count 方法吗？

[exonuclease]

异或一遍

[balaWgc]

leetcode 上有，之前做过，异或遍历可得

[lyc1116]

在数组有序的前提下，复杂度能够优化到 O(logn), 思路是二分查找

[c4f36e5766583218]

这个三角函数我不会！

[brainfxxk]

我觉得这种题真的很无聊...

[harpy]

楼主既然想要做软件开发，还是要继续努力啊，不用位运算，这样的题目也不应该被难住。。可以想象面试官当时的表情。。。