尋找練習 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;}