c++（练习题）————数组中只出现了一次的数字

一、题目介绍：

一个整形数组里，存在两个只出现过一次的数字，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度时O（n），空间复杂度时O（1）。
例如输入数组{ 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 8, 7, 6, 5, 4,3 }，只有1和2出现了一次，其他数字都出现了两次，所以输出1、2。

二、分析：

1、看到这个题，我们的第一想法就是排序，只要将数据有序，只要数据和它右边的数据不相等，则只出现一次的数据就找到了。
这种方法主要就是排序算法，但是排序算法的时间复杂度达不到题目要求的O（n），所以这个方法是行不通的，只能另想他法。
2、题目要求找两个只出现了一次的数据，那么我们可以简化一下，先假设找出有一个只出现了一次的数据。

这时我们可以将思维发散一下，用二进制位运算思考，那么此时我们就用^(异或)，此运算符是两个位不同则为1，那么两个数相同，则他的二进制位都是相同的，
相同的数异或后的值为0，那么从数据开始逐个异或到尾，结果就是出现一次的那个数。

3、但是题目要求为有两个只出现了一次的数据，如果还用刚才的方法，最终的结果则是两个数据异或后的值，但是不同的两个数异或后的结果也可能相同，
那么此时我们就将两个不同的数分开到不同的两组，再用异或的办法找到只出现一次的数。

这不同的两个数的二进制，至少