求解一个题目

[pengfeiluck]

Hello,各位小弟无意中从网上看到一个题目:

有 2n+1个自然数 ，其中 n 个数是成对的，只有一个数是落单的。

求解 那个落单的数。

看那个老兄的意思是 有 时间复杂度为n 的 解法，

小弟想不出 来，各位各个提示吧。
多谢，多谢！

[alphaxiang]

假设数据存放在int Data[2*N+1]里
int Find(int Data[],int N)
{
int i，int j;
j=0;
for(i=0;i <2*N+1;)j^=Data[i++];
return j;
}
原理，同一个数跟本身异或结果为0，而一个数跟0异或为它本身。

[pengfeiluck]

非顺序排列

[arong1234]

强悍！！！
[Quote=引用 1 楼 new_006 的回复:]
假设数据存放在int Data[2*N+1]里
int Find(int Data[],int N)
{
  int i，int j;
  j=0;
  for(i=0;i <2*N+1;)j^=Data[i++];
  return j;
}
原理，同一个数跟本身异或结果为0，而一个数跟0异或为它本身。

[/Quote]

[pengfeiluck]

哦，谢谢！谢谢！
抱歉没有分给你了。
[Quote=引用 1 楼 new_006 的回复:]
假设数据存放在int Data[2*N+1]里
int Find(int Data[],int N)
{
  int i，int j;
  j=0;
  for(i=0;i <2*N+1;)j^=Data[i++];
  return j;
}
原理，同一个数跟本身异或结果为0，而一个数跟0异或为它本身。

[/Quote]