数组里三个数出现一次，其它数出现两次，找出这三个数

数组里三个数出现一次，其它数出现两次，找出这三个数

目的：把二进制n的最后一位找出来。

求出三个数的异或得X，X^a , X^b, X^c都不为0,。
设一个函数f(n)表示保留二进制n的最后一位1，其它位置0
f(X^a) ^ f(X^b) ^ f(X^c)至少有一位为1，假如最后一位为1的m位。那么 X^a , X^b, X^c中第m位的至少有1个或3个。
但是不可能为3个。反证法：X^a , X^b, X^c都不为0，则a,b,c在第m位都相同，x与a,b,c相反。若a为0，则x=a ^ b ^ c也为0，与a相反矛盾；a为1，同样的道理。

所以把第m位为1的数字找出来后，其它两个数字也可以找出来。