求重复数字的问题

题目要求如下：

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