调整状态

今天有个耻辱，忘了最经典的解法了。
一组数只有一个数是单个，其他数都是两个。求这个数：
int main()
{
int i = 0;
int j = 0;
int mid = 0;
int arr[] = { 2,4,3,3,5,1,1,2,4,5,6 };
int sz = sizeof(arr) / sizeof(arr[0]) - 1;
for (i = 0; i <= sz; i++)
{
int flag = 0;
for (j = 0; j <= sz; j++)
{
if (i != j &&(arr[i] ^ arr[j]) == 0)
{
flag = 1;
break;
}
}
if (0 == flag)
{
printf(“这个数为:\n %d\n”,arr[i]);
break;
}
}
for (i = 0; i <= sz; i++)
{
mid = mid ^ arr[i];
}
printf(“这个数为：\n %d”,mid);
return 0;
}