补充：大厂面试题：找出只出现过一次的数(找出单身狗问题)——异或的应用

题目要求

给定一个非空整型数组，除了某个元素只出现一次以外，其余每个元素均出现两次，找出那个只出现了一次的元素。
样例：int a[]={1,2,3,4,5,1,2,3,4},该数组中只有5出现一次，其他数字都是成对出现的，要找出5.

int main()
{
	int arr[] = { 1, 2, 3, 4, 5, 1, 2, 3, 7, 5, 4 ,7,8};
	int i = 0;
	int sz = sizeof(arr) / sizeof(arr[0]);//计算数组元素个数
	
	for (i = 0; i < sz; i++)//从下标0开始取出一个数
	{
		int j = 0;
		int count = 0;//定义计数器
		for (j = 0; j < sz; j++)//数组的每个数与取出的一个数对比
		{
			if (arr[i] == arr[j])
			{
				count++;
			}
		}
		if (count == 1)//计数器为2说明有两个相同数字，为1则就为单身狗
		{
			printf("单身狗:%d\n", arr[i]);
			break;
		}
	}

	return 0;
}

暴力求解，每个数字都与整个数组比较，效率低下，还有继续优化的空间
根据异或可得出推论：3^3=0;5^5=0;所以可得a^a=0;0^5=5;0^3=3;所以可得0^a=a;  即相同数字异或为0，任何数和0异或等于任何数本身，并且异或的计算符合交换律：3^5^3=3^3^5=5，所以此代码可优化为：

int main()
{
	int arr[] = { 1, 2, 3, 4, 5, 1, 2, 3, 7, 5, 4 ,7,8};
	int i = 0;
	int ret = 0;
	int sz = sizeof(arr) / sizeof(arr[0]);//计算数组元素个数
	
	for (i = 0; i < sz; i++)//从下标0开始取出元素
	{
		ret = ret^arr[i];//逐个异或
	}
	printf("单身狗：%d\n", ret);
	return 0;
}

采用此算法效率提升明显