快速查找数组中只出现过奇数次的数

有这样的一个数组，数组中只有两个数字是出现一次，其他所有数字都出现了两次。怎么找出这两个数？

首先，考虑下如果只有一个数字出现一次的话，要怎么做。
如果只有一个数字出现过奇数次，而其他数字都出现过偶数次的话，可以考虑使用异或 " ^ " 位运算符将所有出现过偶数次的数字给消掉，剩下的那个就是我们要找的数了，详情可参考：C语言的位运算符练习

现在考虑有两个数字奇数次出现的情况。
方法一：最简单粗暴的方法就是一个个找，这样最坏情况下，程序要找 2(n / 2) * n = n²次。
方法二：如果使用异或操作的话，我们就必须先把数组中所有元素异或一遍的结果保存起来，再从数组中挑选两个不相同的数和这个结果进行异或，若结果为0，则这两个数就是我们要找的，否则挑选下一组。这样，最坏的情况下需要挑选 n(n - 1)/2 次，效率比方法一要快上不少。
参考代码：

int AndBit(int arr[],