一组数据中只有一个数字出现一次 ；其他所有数字都是成对出现的请找出这个数字。

题目：

一组数据里边数都是成对出现；里边可能有一个单数、也可能没有、还有可能有两个单数三种情况；

思想：

【一】

如果这组数是奇数个，例如{1，3，5，7，1，3，5}；让每个数依次异或则就剩下7；

【二】

如果这组数是偶数个，例如{1，3，5，1，3，5}；每个数依次异或则结果为零；

【三】

如果这组数是偶数个，还有一种情况是有两个单数；例如{3，5，7，3，5，11}；假设数在电脑里边不是32位而是4位为了方便讲解

3：0011

5：0101

7：0111

3：0011

5：0101

11：1011 ①让所有数依次异或则得1100

②因为后边两位是0则说明两个单数是从倒数三位不同的然后让每个数右移两位 则数据会变为

3： 0000

5： 0001

7： 0001

3： 0000

5： 0001

11：0010

然后把末尾为零的依次异或 在这组数据里是3 3 11；

把末尾为1的依次异或 在这组数据里是5 7 5；

#include<stdio.h>
#include<math.h>
void find_mum(int  * arr, int size)
{
int num = 0;
int num1 = 0;
int num2 = 0;
int i = 0;
int flag = 0;
int n = 0;
if ((size % 2) == 1)  //如果是奇数个数  那么就有一个单数
{
for (i = 0; i < size; i++)
{
num = num ^ *(arr + i);    //所有数异或 单数自然出来
}
printf("单数:%d\n", num);
}
else          //这里有两种情况 一种是没有单数  还有是两个单数
{
for (i = 0; i < size; i++)
num = num^ *(arr + i);
if (num == 0)            //如果是零说明没有单数
{
printf("没有单数\n");
}
else  //这种情况有两个单数
{
while (!(num & 1))
{
flag++;
num = num >> 1;
}

for (i = 0; i < size; i++)
{
n = arr[i] >> flag;
if (n & 1)
{
num1 = num1 ^ *(arr + i);
}
else
{
num2 = num2 ^ *(arr + i);
}
}
printf("两个单数 :\n%d\n%d\n ", num1, num2);
}
}
}
int main()
{
int arr[] = { 1, 3, 5, 7, 1, 8, 3, 5 };
int size = sizeof(arr) / sizeof(arr[0]);
find_mum(arr, size);
system("pause");
return 0;
}