其他数字都是成对出现，找出唯一单独出现的数字------强大的异或

特别要求（使用位运算），这其实是个提示

找到一个不同的数字，正常思维就是拿出一个来依次比较么，找到一样的就找下一个，找不到就是你了，

要求用位运算，想了半天，那把‘==’用‘！’和‘^’组合用么，相同的数字异或为0，再取反就好了么。

int find_single(int arr[], int sz)	//接收首元素地址和元素数量
{
	int i = 0;
	int j = 0;
	for (i = 0;; i++)			//取一个数
	{
		
		for (j = i + 1; j < sz; j++)		//与后面的数逐个比较
		{
			if (!(arr[i] ^ arr[j]))			//找到相同的（原来用==）
			{
				break;					//结束，找下一个
			}
		}
		if (j == (sz))					//找不到
		{
			return arr[i];				//返回这个数
		}
	}
}

int main()
{
	int arr[] = { 1, 2, 3, 4, 5, 4, 3, 2, 1 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	printf("%d is single.\n", find_single(arr, sz));
	return 0;
}，

后来想不通啊，为啥非要用位运算？观察题目，“成对”——为啥不是“重复”？“唯一  单独”，为啥只有一个单独出现？

一切，都指向一个题目要求的正确答案——成对出现的的数字亦或结果为0，那么吧所有的数字全部异或运算，就只剩下了 凶手       单独出现的那个数字

int find_single(int arr[], int sz)
{
	int ret = 0;
	int i = 0;

/*计*/	for (i = 0; i < sz; i++)
/*算*/	{
/*过*/		ret ^= arr[i];
/*程*/	}

	return ret;
}

int main()
{
	int arr[] = { 1, 2, 3, 4, 5, 4, 3, 2, 1 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	printf("%d is single.\n", find_single(arr, sz));
	return 0;
}

可以看到，计算过程实际只有两行  两行啊

两个程序运行结果一毛一羊