数组有1000个元素,设为数组a［1000］,存放1-1000的数值,但是现在有一个数值重复了,指扫描一遍,找出那个重复的数

Question

数组有1000个元素,设为数组a［1000］,存放1-1000的数值,但是现在有一个数值重复了,指扫描一遍,找出那个重复的数

Answer 1

可以这样来处理,
先设置一个临时数组来存放已存在数的标记.如果对应位置上已被存放过,那就是再存放的时候就是重复的了.

int b[1000]={0,};
int n;
for(int i=0;i0
{
n = a[i];
break;
}
}