求重复数字的问题

题目要求如下：

数组a[N]，存放了1至N-1个数，其中某个数重复一次。写一个函数，找出被重复的数字.时间复杂度必须为o（N）函数原型：
int do_dup(int a[],int N)

本身是一个很简单的题目，但是要求时间复杂度为O(n)；所以必须得想点其他方法。

题目要求数组中存放的是1至N-1个数，所以可以从求和的角度来算出多出来的这个数。

源代码如下：

#include <stdio.h>int do_dup(int a[],int N){    int i;    int sum1 = 0;    int sum2 = 0;    for(i = 0; i < N; ++i)    {        sum1 += a[i];        sum2 += i;    }    static int ret = sum1 - sum2;    return ret;}int main(int argc, char* argv[]){    int a[] = {1,2,3,4,5,6,7,8,9,5};    int N = sizeof(a)/sizeof(int);    int ret = do_dup(a,N);    printf("%d/n",ret);    return 0;}