Question

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

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

Answer 1

#include <stdio.h>
int main(int argc, constchar * argv[])
{
//思路是先定义两个数组，给a数组提前给定值，b数组全部初始化为0，一遍扫面过程中将判断b【a【i】】的值是否为1，如果为一就直接输出第i个数值和第i，如果b【i】不等于1，则说明相同的数没有出现过，并且给b【i】赋值为1作为标记
int a[10]={1,3,4,6,7,8,9,3,3,0},b[10]={0};
for (int i=0; i<10; i++)
{
//用户

if (b[a[i]]==1)
{
printf("相同的是%d\n",a[i]);

printf("%d\n",i);

break;
}

b[a[i]]=1;

}
// insert code here...
printf("Hello, World!\n");
return0;
}
这个方法正确，可以将10改成1000，甚至更大，我只是做了一个测试。

Answer 2

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

int b[1000]={0,};
int n;
for(int i=0;i<1000;i++)
{
if(b[a[i]-1]++)>0
{
n = a[i];
break;
}
}

追问

if那是不是写错了

追答

嗯，应该是：
if(b[a[i]-1]++ >0)

追问

追答

你写错了啊。
是：
int b[1000]={0,};
int n;
for(int i=0;i0 )
{
n = a[i];
break;
}
}

追问

想问你用的是什么软件？

追答

我用的是C++Builder和VC。

Answer 3

#include "stdio.h"
#define MaxSize 1000
int A[MaxSize];
bool B[MaxSize];
void init(){
for (int i = 0;i<MaxSize;++i)
{
A[i]=i+1;
B[i]=false;
}
}
void main()
{
init();
A[200] = 673;
for (int i=0;i<MaxSize;++i)
{
if(B[A[i]-1]) {
printf("重复数据是%d\n",A[i]);
break;
}
else{
B[A[i]-1] = true;
}
}
}

追问

是不是有的地方写错了？

追答

比如？

追问

bool?

追答

bool是用来标识这个数是不是出现过的，当然用int也能表示。

追问

你看看我那错了？

追答

运行结果是啥？出错信息。还有，你这什么编译器啊？实在不行加我百度好友吧，我百度hi在线。
算了，干脆你用这个吧。
#include
#define MaxSize 1000
int A[MaxSize];
int B[MaxSize];
void init(){
for (int i = 0;i<MaxSize;++i)
{
A[i]=1000 - i;
B[i]=0;
}
}
void main()
{
init();
A[200] = 124;
for (int i=0;i<MaxSize;++i)
{
if(B[A[i]-1] != 0) {
printf("重复数据是%d\n",A[i]);
break;
}
else{
B[A[i]-1]++;
}
}
}

追问

我用的是Xcode

追答

自己调试吧，没用过这个