int num; int s=0; for(int i=0;i<n;i++){ s+=a[i]; } num = s-n*(n-1)/2 //num就是那个被重复的数
(思科笔试)数组a[N],存放了1至N-1个数,其中某个数重复一次。写一个函数,找出被重复的数字.时间复杂度必须为o(N)函数原型:
最新推荐文章于 2020-11-14 21:37:11 发布
int num; int s=0; for(int i=0;i<n;i++){ s+=a[i]; } num = s-n*(n-1)/2 //num就是那个被重复的数