// 给一组数,只有一个数只出现了一次,其他所有数都是成对出现的。找出这个数
#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;
}