题目:有1000个数据,其取值范围为1~2000,这1000个数据中有一个是重复的,请找出来。
一、位与
char arr[250];
for(int i=0;i<1000;i++)
{
int tmp=128;
int a=err[i];
b=a/8;
c=a%8;
if(arr[b]&(tmp>>c)
return err[i];
else
arr[b]=arr[b]^(tmp>>c);
}
二、嵌套
int arr[1000]={0};
for(int i=0;i<1000;i++)
{
if(arr[err[i]])
return err[i];
}