找出落单的那个数

找出落单的那个数

题目：有一些数，每个数都是成对出现的，只有一个是只出现一次。找出那个落单的数。

分析：和上一题相比，这道题只需要直接异或就可以了。这一道题不需要知道每个数，而上一道题需要知道每个数，然后异或起来。

int x =0;
int arr={...};
for(int i=0;i<len;i++)
{
    x^=arr[i];
}
cout<<x<<endl;