异或运算

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

这个题目很典型，就是全部异或一遍，假设结果为x，然后找到x二进制表示中为1的某一位（可以有多位，找到任意一位就可以了），这说明在这一位置为1的为1数为奇数次，同样为0的也是奇数次。然后分别异或就得到了这两个数。

下面是我代码

#include <iostream>
using namespace std;

int main()
{
	int i, a[10], ans1, ans2;
	int x, y, z, b, n;
	cin >> n;
	x = 0;
	for(i = 0; i <n ; i++) cin >> a[i];
	for(i = 0; i <n ; i++) x ^= a[i];
	y = x;
	z = 0;
	//z表示是在第几位出现了1
	while(x)
	{
		z++;
		if(x & 1)
		{		
			break;
		}
		x >>= 1;
	}
	b = 1;
	ans1 = ans2 = 0;
	for(i = 1; i < z; i++ ) b <<= 1;
	for(i = 0; i <n ; i++)
	{
		//判断那一位是1还是0，分别异或。
		if(a[i] & b) ans1 ^= a[i];  
		else ans2 ^= a[i];
	}
	cout << ans1 << " " << ans2 << endl;
	return 0;
}