如题，请各位大牛指教！谢谢！

我写了一个程序，已调试通过：
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];
    }
}

上面的时间复杂度，最好的情况时间复杂度O（1），最差的情况时间复杂度是O（n^2）,各位大牛给指点下，看还有没有更好的

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