一堆数中，只有两个数只出现了奇数（1）次，其他所有数都是成对出现的，请找出那两个数输出

问题描述：一组数中，只有两个数只出现了奇数（1）次，其他所有数都是成对出现的，请找出那两个数

问题引入：一组数中，只有1个数只出现了奇数次，其他所有数都是成对出现的，请找出那两个数

问题分析：如果只有一个数只出现过一次，那么只要将所有数进行异或运算即可，比如三个数2,2,3作为列子 2⊕2⊕3=3，所以只要将所有数进行异或运算就可以得出结果。

那么出现两个数出现奇数次怎么办呢？我们可以试想上面一个数出现奇数次的列子，如果有两个数组合并我们不就变为有两个数出现奇数次的问题了，反过来想我们就是要将有两个数出现奇数次的数分为两组，实现每组里面只有一个出现奇数次的数。

问题解决：先将所有数进行异或处理，得到的就是那两个出现奇数次的数的异或结果s，找到s右边第一个为1的位置index，再和所有index位为1的数进行异或处理这样就找出了一个数，再用找出来的这个数与s相异或处理就得到了另一个数了。（还不理解，那就在纸上写一写，模拟一下）

（参考代码如下，仅供参考）

#include<iostream>
using namespace std;
int index=0;//从右边开始第一个为1的位 
int s=0;//记录所有数异或后的结果 
int find_Index(int *a,int len){
	while(!(s&1)){//与1相与，不断右移位，找到为1的位置（index） 
		s=s>>1;
		index++;
	}
}
int find_num(int *a,int len){
	for(int i=0;i<len;i++){//所有数相与 
		s^=a[i];
	}
	int s_temp1=s;
	int s_temp2=s;
	find_Index(a,len);//找出右边第一个为1的位置index 
	for(int i=0;i<len;i++){
		if((a[i]>>index)&1){//找出所有index位为1的数，然后都进行相与运算 ，找到一个出现奇数次的数 
			s_temp1^=a[i];
		}
	}
	cout<<s_temp1<<" "<<(s_temp1^s_temp2)<<endl;
}
int main(){
	int a[]={1,2,3,4,1,2,7,3,4,9,9,56};
	int len=sizeof(a)/sizeof(*a);
	find_num(a,len);
	return 0;
}

1,2,3,4,1,2,7,3,4,9,9,56

56,7