201 只出现一次的数字2

// 201 只出现一次的数字2.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
http://oj.daimayuan.top/course/22/problem/899

给你 n个数字 x1,…,xn
，其中有且仅有两个数字只出现了一次，其他所有数字都出现了两次，你需要找出这两个只出现了一次的数字。

找到的两个数字请按从小到大的顺序输出。

输入格式
第一行一个整数 n。

接下来一行 n个整数， 整数之间用空格隔开。

输出格式
输出一行两个数字，用空格隔开。

样例输入
6
3 5 6 2 5 3

6
2 2 5 4 4 6
样例输出
2 6
数据规模
对于所有数据，保证 2≤n≤106,1≤xi≤109。
*/
#include <iostream>
#include <unordered_map>

using namespace std;

//位异或 出现两次等于无操作
//问题是两个数 如何区分？？


int n, a[1000010];


int main()
{
	cin >> n;
	for (int i = 1; i <= n; i++)
		cin >> a[i];
	int v = 0;
	for (int i = 1; i <= n; i++)
		v ^= a[i];
	int c = 0;
	for (; v; v >>= 1)
		++c;
	int x = 0, y = 0;
	for (int i = 1; i <= n; i++)
		if ((a[i] >> (c - 1)) & 1)
			y ^= a[i];
		else
			x ^= a[i];
	cout << x << " " << y << endl;
	return 0;
}