C语言第三十一弹---找单身狗

C语言实现找到一个单身狗

异或法

思路：通过^和所有元素进行遍历循环，如果一个数循环结束后还是没有变为0那么证明这个数就是单身狗。

#include 

int main()
{
	int arr[] = { 1,2,3,4,1,2,3 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	int dog = 0;
	for (int i = 0; i < sz; i++)
	{
		dog ^= arr[i];//dog = dog ^ arr[i]
	}

	printf("单身狗是:%d",dog);
	return  0;
}