一个数组中，一些数出现2次，只有两个数各出现一次，找出这两个数

https://leetcode.com/problems/single-number-iii/

初次看到这题时，就想到用异或，但只能找出这两个数异或的结果，不能找出这两个数。最后我用快排过了，然后去看了看人家的思路。看来还是得仔细分析其中的隐藏信息啊。比如：从这两个数异或后的结果值可以看出，从低位开始到某一位不为0时，一定是这两个数的二进制位在此时不同了（从低位开始一定可以找到一个不为0的，因为这两个数不同）。这个位可以将异或值进行右移并与1作与求出。然后将这个数组中的每一个数与只有此位上为1的数作与，从而将数组分成两组，再分别将两组数中的数作异或即可求出这两个数。

转载于:https://www.cnblogs.com/wen-ge/p/4739021.html