寻找数组中唯一出现两次的数

三方法：
方法一：数组法
方法二：数学法
方法三：异或运算

第一种方法：
如果允许使用额外的空间，那就比较好吧，这些数，只有一个出现了两次，其他都只出现一次，那么，我们就用个数组来统计一下每个数出现的次数，在统计过程中，如果出现一个是出现2次的话，那么毫无疑问，程序可以结束了，返回相应的数字即可。由于我们只需要遍历数组一次，所以时间复杂度是O(n)

优点：效率高
缺点：消耗的内存空间过大

关于空间的，本人在这里有个疑问，如果有人能为我解惑，那么将感激不敬。
空间复杂度到底是O(1)还是O(n)？我们定义的数组是n个元素，所以我理所当然地觉得空间复杂度是O(n)，但是曾在一些书籍上面看到，由于n是确定的，所以相当于是恒量空间，所以空间复杂度是O(1)，到底是哪个我也不清楚，希望有人能为我解惑。

int FindRepeat(int a[])
{
 int count[1000]={0}; **// bool[1000]={false};**
 for(int i=0;i<=1000;i++)
 {
  if(1==count[a[i]])
  {
   return a[i];
  }
  else
  {
   count[a[i]]++; //count[a[i]]=false;
  }  
 }
}

第二种方法主要用到的是数学的知识，1001个数，有一个出现了两次，那么我把这1001个数加起来，用和减去1到1000的和，很明显，差就是出现了两次的那个数了。

int FindRepeat(int a[])
{
 int sum1=0,sum2=0;
 for(int i=0;i<=1000;i++)
 {
  sum1+=a[i];
 }

 for(int j=1;j<=1000;j++)
 {
  sum2+=j;
 }

 return sum1-sum2;
}

第三种方法：
这种方法主要使用到了位运算，其实位运算有很多有用的性质，只是为人们所不熟悉罢了。

这里主要用到的是异或运算的性质，a^a^b=b，以及异或运算满足结合律和交换律

将1001个数进行异或，结果与1到1000异或的结果进行异或，得到的值即为所求。

看个简单的例子吧
1,2,3,4,4,5
1,2,3,4,5

 int a[7]={1,4,5,6,2,3,5};
    int i=0,j=0;
    int b[6]={1,4,6,2,3,5};
    int temp=a[0];
    for(i=1;i<7;++i){
        temp=temp^a[i];
    }
    int temp2=b[0];
    for(j=1;j<6;++j){
        temp2=temp2^a[j];
    }
    int result = temp^temp2;
    cout<<"result:"<<result;