在一个数组中，除了两个数外，其余数都是两两成对出现，找出这两个数，要求时间复杂度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;
    }