【c语言】一个数组中只有两个数字出现了一次

题目描述

新：一个数组中只有两个数字出现了一次，其他数字都出现了两次，编写一个函数找出这两个只出现过一次的数字

1.首先，我们一定觉得很耳熟，我们曾经应该做过这样一个题目

旧：一个数组中只有一个数字出现过一次，其他数字都出现两次，请找出这个只出现过一次的数字

我们在做旧题的时候，用到的方法是整体异或，最终的结果就是我们想到找的数字（原因：任意两个相同的数字异或结果为0，0和任意数字异或结果都是数字本身）

2.其次，分析我们的新题，如果我们将这个数组整体异或，一定可以得到三个结论

1.结果一定不为0；

2.一定是这两个只出现一次的数字异或的结果；

3.如果将结果看作32个比特位，那一定有比特位为1.

3.接下来，我们可以通过按位与运算找到这个比特位为1的位置，根据比特位的位置，对整个数组划分，可以分成两部分，这两个部分也一定有以下两个特点

1.两个不同的数字一定被分到了不同组里

2.相同的数字一定被分到了同一组，具体在那一组，无所谓

4.最后，根据以上两个特点，我们将原先的数组划分成了两个数组，这两个数组的特