数组中有三个数只出现一次，其它的数恰好出现两次，找出这三个数。

具体的题意如题

当我第一次碰到这类题的时候是宿舍的舍友分享的，当时他说的问题还要简单一些，具体的题意是"数组中只有一个数只出现一次，其它的数恰好出现两次，找出这个数。" 

当时我的第一感觉就是要用到快排，因此得出第一种算法，将数组进行快排的第一层排序，然后从中间分开，数字的个数是奇数的一边肯定包含我们要求的数，然后这样迭代下去，一直到找到那个数为止，复杂度为 O（n）。

随后他告诉我他的解法，就是将所有的数做 异或操作，最后剩下的结果就是我们要找的那个数，因为其他所有的数由于有相同的数存在，所以都通过异或操作抵消掉了。当时第一次听说这种做法，感触颇深。

现如今，我又偶然从另外一篇博客上碰到题意所述的问题，我的算法思想和以前也是类似，就是先通过快排第一层，找出数字个数为奇数的一边，这边肯定包含至少一个要求的数字，然后迭代下去找到第一个目标，排除掉，然后在找第二，第三个目标时，如果遇到两边都是奇数，那么两个目标肯定是分居两边，那么分别迭代下去，就可得到结果，如果两个目标都在一边，就涉及到选边的问题。我们可以通过求其中一个边的异或和，如果结果是0，那么两个目标都在另一个边里面，反之，则都在这一个边里面，如此反复直至求出结果。

同时在另外一道题中也有用到了快排的剪支的思想，具体问题是：在m个数中，找出前n个最大的数，或者找出第n个最大的数。这个问题对于剪支的快排算法来说，复杂度一样，但是对于堆排序算法来说就不一样了。 具体的详见我的另一篇博文 点击打开链接 。。。。