数组a[N]，存放了1至N-1个数，其中某个数重复一次。写一个函数，找出被重复的数字.时间复杂度必须为o（N）函数原型：
int do_dup(int a[],int N)
答:int do_dup(int a[],int N)    //未经调试
{
      int sun = 0;
      int sum2;
      for(int i=0;i<N;++i)
      {
        Sum+=a[i];
      }
      Sum2 = (1+N-1)*N/2;
      Return (sum-sum2);
}

通过LS的回复，我也觉得要能求出答案，貌似只能是一个1~N-1的等差数列，但是上面的方法显然还是有问题的，假如把5付给N，就可以看出问题，所以就算前提条件成立，上面的程序也得改成 Sum2 = (1+N-1)*（N-1)/2才能求出答案。
呵呵，思科出这种题还真够无聊。