数组a[N],存放了1至N-1个数,其中某个数重复一次。写一个函数,找出被重复的数字.时间复杂度必须为o(N)时间:2020-12-11 17:06:36数组a[N],存放了1至N-1个数,其中某个数重复一次。写一个函数,找出被重复的数字.时间复杂度必须为o(N)函数原型: int do_dup(int a[],int N) 利用sum(a[0]+a[n-1]) - sum(1+2+…+n-1) = 被重复的数字 >> ;>;>(bit)>)>;>;>;>;>(str)>(str)>;>;>;>;>;>;>;>;uccmdnum++)>>>