我也遇到一个面试题 冥思苦想不出 夜不能寐 求解

我估计是题目错了， 有两个数不重复在O(n)时间和O(1)空间应该是不可能找出来的。或者说， 我们没有办法在O(n)的时间里利用O(1)的空间提取出这么大的信息量。

@Sdhjt
这个肯定不行的， 你自己随便构造一个例子试试。

@vainly 你这个至少是O(n)的空间复杂度。

@duzhe0 例子是刚写的，已经经过我测试了，或者你可以举个例子，我放程序里测一下。

@Sdhjt 1， 1， 3， 5

@Sdhjt
或者2,2,3,5

@duzhe0
Result : 3 5

@Sdhjt
?
难道我错了？
你试试
1, 1, 2, 2, 4, 4, 3, 5

@duzhe0
Result : 3 5
@327beckham 的思路是对的。

@duzhe0 显然可以
1^1^3^5 = 3^5 = 6 = （0110）二进制

按倒数第二位为1来分组，可以分成
第一组 1 1 5 ,1^1^5 = 5
第二组 3
故结果为5 和 3

这里的要点是，第一次抑或的结果，某一位为1，说明要找的这两个数该位值肯定不同（想想抑或的含义），而之前那些相同的两个数肯定在同一组。
==========

扩展一下到3个数只出现一次，其它都出现两次，大家再考虑下，呵呵。
2个数的比较容易想到

明白了

好妙的思路，我写了篇博文，总结了一下：

http://blog.virtao.org/articles/163.html

@327beckham
@duzhe0

2楼答案简单明了

@327beckham 终于懂了……好腻害的说！谢啦

@pagict 如果你和我一样是应届生或者最近在找编程类IT方面的工作的话，强烈建议你通读和精读两本书《编程之美》《剑指offer》，和July的博客。。。这些知识在方方面面会给你很大的帮助，不仅仅是面试

@327beckham 赞，受教了

@327beckham 果然牛逼~