数组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);
}

测试的结果是答案有错误~

存放了1至N-1个数是等差数列，等差数列的前N项的和的工式为：Sn ＝ （a1+an)*n/2，即为sum2的值，它还少了一个数没有加，即为那个重复了的数，程序的第一个循环是求数组所有元素的和sum，sum－sum2即是所求的数

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

现在不少招聘负责人都喜欢装*， 关键是你有没有那个资格去装！

数组中存的数值到底是不是等差数列?看你的题面上没有等差数列的字样.如果是任意 N 个数值,你的函数也能求出吗?