【C语言】找单身狗

#include 
#include 
int find_Single_dog_1(int* arr, int sz)
{
	assert(arr);
	// 拿一个数接收单身狗
	int ret = 0;
	for (int i = 0; i < sz; i++)
	{
		// 两个数进行异或
		ret ^= arr[i];
	}
	return ret;
}
int main()
{
	int arr[] = { 1, 1, 2, 2, 3, 3, 4, 4, 5 };
	int ret = find_Single_dog_1(arr, sizeof(arr)/sizeof(arr[0]));
	printf("%d\n", ret);
	return 0;
}