孤单数

题目描述：

有2n+1个数，其中有n对数字是成双出现的，有且仅有1个数字只有它自己一个。请你找出这个孤单数。

输入描述

第一行有且只有一个正整数n(n<=500000)

第二行有2n+1个数ai(-10^9<=ai<=10^9)

输出描述

有且只有一个数，输出这个孤单数。

样本输入：

3
6 2 6 3 7 7 3

样本输出：

3

在看到题目的时候，个人对这个题的解决方法分为以下两种：

1.排序

现将所需要排序的数字存到一个数组，然后利用stdlib.h内的qsort函数将数组内数字进行排序，其次，对排序后的数组进行查找。又因为每两个相邻的数字相等的概率很大，所以在思考后优化进行，将索引由每次循环+1改为每次循环+2。当出现第n个与第n+1个不相等时，输出第n个。

2.位异或解决

首先请了解位运算符的概念，并且将其熟悉掌握。在这里只需要用到异或^运算符就可以轻松解决。

C代码如下：

#include <stdio.h>


int main()
{
int m, i, t, k;
scanf("%d%d", &m, &t);
for(i = 1;i < 2*m+1;i++)
{
scanf("%d", &k);
t=t^k;
}
printf("%d\n", t);
return 0;
}