单身狗：在一个型数组中只有一个数字出现一次，其他数组都是成对出现的，请找出那个只出现一次的数字。 例如： 数组中有：1 2 3 4 5 1 2 3 4，只有5出现一次，其他数字都出现2次，找出5

题目：

在一个整型数组中，只有一个数字出现一次，其他数组都是成对出现的，请找出那个只出现一次的数字。

例如：
数组中有：1 2 3 4 5 1 2 3 4，只有5出现一次，其他数字都出现2次，找出5

解题思路：

1：解决这道题我们要用到按位异或这个操作符**^** ，这个操作符的意思是：首先它是双目操作符，对于两个整数的二进制表达式，对应的位置相异为1，相同为0，示例如下：

2：其次我们要知道按位异或这个操作符具有交换律性质
3：先上代码：

#include<stdio.h>
int main()
{
	int arr[] = { 1,2,3,4,5,4,3,2,1 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	int i = 0;
	int ret = arr[0];
	for (i = 1; i < sz; i++)
	{

		ret = ret ^ arr[i];
	}
	printf("单身狗是%d\n", ret);
	return 0;
}

思路详解：

ret=arr[0]=1

第一次按位异或：

0001（1）^0010（2）==0011（3）=ret

第二次按位异或：

0011（3）^0011（3）==0000（0）=ret

第三次按位异或：

0000（0）^0100（4）==0100（4）=ret

第四次按位异或：

0100（4）^0101（5）==0001（1）=ret

第五次按位异或：

0001（1）^0100（4）==0101（5）=ret

第六次按位异或：

0101（5）^0011（3）==0110（6）=ret

第七次按位异或：

0110（6）^0010（2）==0100（4）=ret

第八次按位异或：

0100（4）^0001（1）==0101（5）=ret