找出数组中只出现一次的两个数

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

参考博客：http://blog.csdn.net/fanzitao/article/details/7900764

代码：

#include<cstdio>
using namespace std;

int gt[] = { 1,2,2,3,4,4,5,5,7,7,8,8 };

int main()
{
    int ans = 0, pos = 0,len= sizeof(gt) / sizeof(int);
    int num1 = 0, num2 = 0;
    for (int i = 0;i < len;++i)
        ans ^= gt[i];
    while (ans)
    {
        ans >>= 1;
        pos++;
    }
    for (int i = 0;i < len;++i)
    {
        if (gt[i] & (1 << pos - 1))
            num1 ^= gt[i];
        else 
            num2 ^= gt[i];
    }
    printf("%d %d\n", num1, num2);
}