[九度][何海涛] 数组中只出现一次的数字

题目描述：

一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。

输入：

每个测试案例包括两行：

第一行包含一个整数n，表示数组大小。2<=n <= 10^6。

第二行包含n个整数，表示数组元素，元素均为int。

输出：

对应每个测试案例，输出数组中只出现一次的两个数。输出的数字从小到大的顺序。

样例输入：

8
2 4 3 6 3 2 5 5

样例输出：

4 6

 

#include <iostream>
#include <cstdio>
using namespace std;

int a[1000000];

int main()
{
    int n;
    while(scanf("%d", &n) != EOF)
    {
        int res = 0;
        for(int i = 0; i < n; i++)
        {
            scanf("%d", &a[i]);
            res ^= a[i];
        }

        int mask = 1;
        while((mask & res) == 0)
            mask = mask << 1;

        int num1 = 0;
        int num2 = 0;
        for(int i = 0; i < n; i++)
            if ((a[i] & mask) == 0)
                num1 ^= a[i];
            else
                num2 ^= a[i];

        if (num1 > num2)
        {
            int t = num1;
            num1 = num2;
            num2 = t;
        }

        cout << num1 << ' ' << num2 << endl;
    }
}