数列L中有n个数字，其中有K个数字出现2次，1个数字出现1次，故n=2k+1，用O（1）空间，尽快找出只出现一次的那个数字

我写了一个程序，已调试通过：
int Findsignal(int a[],int N)
{
for(int i=0;i<N;++i)
    if(a[i]!=0)
     {
        for(int j=i+1;j<N;++j)
           if(a[j]==a[i])
           {
              a[j]=a[i]=0;
               break;
           }
        if(j>=N)
          return a[i];
    }
}

找到解法啦！用异或运算
如：
int Findsigle(int a[],int n)
{
  int ret=0;
  for(int i=0;i<n;++i)
    ret^=a[i];
   return ret;
}
这个时间复杂度是O(n)