一个数组中找出2个不同的数

         题目如下：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)，编码实现。

    思路：碰到此题首先想到了异或，因为两个相同的数异或结果为0，所以只要将整个数组元素依次异或，便消除了其中相同的元素，剩下的结果就是这两个不同的数异或的结果。走到这一步，思路就卡住了，因为如何由这两个不同数的异或结果来得到这两个数？我们知道这两个数异或结果不为0，在这个数的某一位上，肯定其中一个数为1，另一个数为0，我们找到第一个这样的位，根据该位是否为1，将原来的数组划分为两部分，再在各自部分一次异或，那么最终的异或结果便是那两个不同的数。编码如下：

int fun(int *a, int n, int *result)
{
    int i = 0;
    int t = 0;
    int bitPos = 0;
    for (i = 0; i < n; i++)
    {   
        t = t ^ a[i];
    }   

    while ((t & 1) == 0) /*找到异或结果中第一个为1的位*/
    {   
        bitPos++;
        t >> 1;
    }   

    result[0] = result[1] = 0;
    /*以此位是否为1为标准将原数组划分成两个子数组*/
    for (i = 0; i < n; i++)
    {   
        if ((a[i] >> bitPos) & 1 == 1) {
            result[0] ^= a[i];
        }   
        else {
            result[1] ^= a[i];
        }   
    }   
    return 0;
}