1-1000放在含有1001个元素的数组中,只有唯一的一个元素值重复,其它均只出现一次.
每个数组元素只能访问一次,设计一个算法,将它找出来;不用辅助存储空间,
能否设计一个算法实现?
这题真正是代码其实非常的简单,关键是思路。
大家想一下1001元素中拿出那个重复的元素后,剩下的1000个元素是不是刚好是1--1000呢,那么这1001个元素的和减去1--1000的和之后,是不是就得到那个重复的元素了呢?
#include<stdio.h>
#define N 1001
int getNum(int arr[])
{
int sum=(1+1000)*1000/2;
for(int i=0; i<N; i++)
{
sum=sum-arr[i];
}
return -sum;
}