找单身狗题目:一个数组中只有两个数字是出现一次，其他所有数字都出现了两次。 编写一个函数找出这两个只出现一次的数字。

---

找单身狗题目

一个数组中只有两个数字是出现一次，其他所有数字都出现了两次。

编写一个函数找出这两个只出现一次的数字。

---

一、分析

这题是什么意思呢？比方说我有一个整型数组，数组里面的元素为： 1 2 3 4 5 1 2 3 4 6 。

其中1 2 3 4均出现了两次，而5 和 6 只出现了一次，那么怎么把5和6找出来呢？

二、核心思想

1.回顾异或

什么是异或，异或就是 如果a、b两个值不相同，则异或结果为1。如果a、b两个值相同，异或结果为0
即：

0^0 = 0，

1^0 = 1，

0^1 = 1，

1^1 = 0

注意：异或运算满足交换律！a^0=a

2.分析题目

其实不难想，本题的核心思想就是用到了异或和分组的思想。

首先我们简化一下问题，试想：假如这个数组中只有一个单身狗，比如说1 2 3 4 5 1 2 3 4。那我怎么把单身狗5给找出来呢？ 事实上，我们可以把这9个数全部进行异或：1^ 1 ^ 2^ 2 ^3 ^3 ^4 ^4 ^5=5

那如果出现了两个单身狗怎么办呢？我们想到，不如我们将这个数组进行分组，采用一种规则，将两个单身狗分别放到不同的组中，且非单身狗成对出现。例如效果如下：
组A：1 1 2 2 5
组B：3 3 4 4 6
接着我们把每个组同时进行异或操作不就把5和6找出来了吗！现在的核心问题就是，如何找到这个所谓的标准！

这个标准的核心就是找到5和6的不同。试想5的二进制为0101，6的二进制为0110，这两个不同的数字进行异或结果为0011。再比如5的二进制为0101，7的