异或运算

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

这个题目很典型，就是全部异或一遍，假设结果为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表示是在第几位出现了1while(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;}