【面试真题】给定长度为n的数组，内部有n-2个整数出现了偶数次，和2个只出现奇数次的整数，找到这两个数

这是一道网络上流传的微软电面的真题，题目内容已经讲述在标题：在O(1)的内存上，找到这两个只出现奇数次的整数。

解决的主要方法是使用异或运算，我们知道异或的性质有：1）a^a=0；2）0^b=b；因此，当数组中所有的数字都互相做异或的时候，那么最后得到的结果，其实就是这两个只出现奇数次的整数异或后的结果。我们假设这个结果为001001。

首先因为这两个数肯定不相等，所以结果中总会有1的存在。

其次就是，1的出现是因为我们的这两个数在特定数位是肯定不相等的，就好比001001，就暗示着，我们的两个数里，只有一个数它的二进制表示的末位是1。根据这一点，我们可以从所有的数中，筛选出这个特定的数。然后通过异或结果，我们可以求解出另外一个数的值。