找出数组中出现奇数次的两个数，其他的数都出现偶数次
数组中值出现了一次的数字
http://www.nowcoder.com/questionTerminal/200d8d789f9f431999fac795bb094356
#include <iostream>
#include <algorithm>
using namespace std;
//思路：使用异或的特性 X ^ X = 0, 0 ^ X = X，先将所有数组中的所有数字进行异或，
//则最后的结果为两个出现奇数次的数的异或值，从右边开始寻找第一个为1的位置。以这位
//是否为1将数组分为两部分，则这两个数分别一定在不同的部分中。分别对两部分依次异或
//得到最终值。This is for yangshichao!
int main(){
int n, sum = 0, arr[100010], bit = 1, num1 = 0, num2 = 0;
scanf("%d", &n);
for(int i = 0; i < n; i++)
scanf("%d", &arr[i]);
for(int i = 0; i < n; i++)
sum ^= arr[i]; //保存数组中所有元素的异或结果
while((sum & bit) == 0)
bit = bit << 1; //找到从右边开始第一个1的位置
for(int i = 0; i < n; i++){
if(arr[i] & bit) num1 ^= arr[i]; //分别对两部分进行异或得到出现奇数次的两个数
else num2 ^= arr[i];
}
if(num1 > num2) swap(num1, num2);
printf("%d %d", num1, num2);
return 0;
} 
