【c语言】给一组数，只有一个数只出现了一次，其余所有数都是成对出现的。找出这个数

【c语言】给一组数，只有一个数只出现了一次，其他所有数都是成对出现的。找出这个数

//  给一组数，只有一个数只出现了一次，其他所有数都是成对出现的。找出这个数

#include <stdio.h>

int find_one(int arr[], int len)
{
	int i = 0;
	int ret = 0;
	for (; i < len; ++i)
	{
		ret ^= arr[i];
	}
	return ret;
}

int main()
{
	int arr[] = { 1, 2, 3, 4, 1, 2, 3 };
	printf("%d\n", find_one(arr, sizeof(arr) / sizeof(arr[0])));
	return 0;
}