数组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++)>>>