数组a[N],存放了1至N-1个数,其中某个数重复一次。写一个函数,找出被重复的数字.时间复杂度必须为o(N)函数原型:int do_dup(int a[],int N)int do_dup(int a[],int N){ int temp; while (a[0]!=a[a[0]]) { temp = a[0]; a[0] = a[temp]; a[temp] = temp; } return a[0];}a[0]为监视哨