查找练习 hash——出现过的数字

开辟两个数组，置为0。一个用来存放输入的数据，另一个把输入的数据作为下标，原来的值由零变为1,。然后通过查找下标的方式来判断值是否为0、1，间接判断值的存在性。

#include<stdio.h>
int str1[100000],str2[100000] = {0};
int main()
{

int num1,num2;
scanf("%d %d",&num1,&num2);
int i,date;
for(i =0;i < num1;i++)
{
scanf("%d",&str1[i]);
str2[str1[i]] = 1;//把输入的值作为第二个数组的下标
}
for(i = 0;i < num2;i++)
{
scanf("%d",&date);
if(str2[date] == 1)//通过判断下标的方式判断值是否存在
printf("YES\n");
else
printf("NO\n");
}
return 0;
}