在一个数组中，除了两个数外，其余数都是两两成对出现，找出这两个数，要求时间复杂度O(n)，空间复杂度O(1)

题目：在一个数组中，除了两个数外，其余数都是两两成对出现，找出这两个数，要求时间复杂度O(n)，空间复杂度O(1)

分析：这道题考察位操作：异或(^)，按位与(&)，移位操作(>>, <<)等，Java代码及注释如下：

public static int[] findTwoSingleNum(int[] num) {
int[] twoNums = new int[2];
int result = 0;
for (int i = 0; i < num.length; i++) { //计算那两个单独的数异或的结果，存在变量result中。
result ^= num[i];
}
int count = 1;
while (true) { //计算result二进制中第一个为1的位置，存在变量count中。
if ((result&1) == 1) {
break;
}
count++;
result >>= 1;
}
int num1 = 0, num2 = 0;
int tmp = 1;
for (int i = 1; i < count; i++) { //构造辅助变量
tmp <<= 1;
}
for (int i = 0; i < num.length; i++) { // 按照tmp中1的位置，把数组中的数分成两组，num1和num2分别异或每组的数。
if ((num[i] & tmp) == 1) {
num1 ^= num[i];
} else {
num2 ^= num[i];
}
}
twoNums[0] = num1;
twoNums[1] = num2;
return twoNums;
}