分析在一个数组中很多数是成对出现，只有一个或两个单独出现的问题。

今天遇到了一种题，觉得很有意思，希望和大家分享一下。

首先1.一组数据中只有一个数字出现了一次。其他所有数字都是成对出现的。
请找出这个数字。（使用位运算）

#include
#include
#include
#pragma warning(disable:4996)
int main ()
{
	int t=0;
	int i=0;
	int a[]={1,2,3,4,5,6,7,1,2,3,4,5,6};                       //先定义一个数组。
	int len=sizeof(a)/sizeof(a[0]);                            //计算数组元素的个数。
	for(i=0;i

这个方法主要运用的是异或运算。因为两个相同的数异或等于0，所以将所有数异或起来最后答案一定是那个只出现一次的数。

2.一个数组中只有两个数字是出现一次，其他所有数字都出现了两次。
找出这两个数字，编程实现。

#include
#include
#include
#include
int find(int a[],int len)                            //定义一个寻找函数。
{
	//step1
	int i=0;
	int ret=a[0];
	int flag=1;
	int x=0;
	int y=0;
	assert(a);
	assert(len>0);                                //断言条件成立。
	for(i=0;i

这道题的原理：首先如上个题一样，将所有元素异或得到那两个出现一次的数的异或值，然后寻找这个值的二进制中第一个为1的位置，然后再用它与每个元素按位与，将所有元素进行分组，这时那两个出现一次的数一定在不同组里，而且相同的数一定在同一组里，所以此时再让两个数组都分别进行异或，这样就得到了那两个所求值。