//M个整数是否在N个整数中出现

使用哈希表解决查找问题

原创于 2021-08-10 18:12:33 发布 · 99 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

算法系列专栏收录该内容

127 篇文章

订阅专栏

这段代码展示了如何利用哈希表（HashTable）在O(1)的时间复杂度内进行查找操作。程序读取两个整数n和m，然后n个整数存入哈希表。之后对于m个查询，如果查询的数字在哈希表中，则输出YES，否则输出NO。


#include<cstdio>
const int maxn=100010;
bool hashTable[maxn]={false};
int main(){
    int n,m,x;
    scanf("%d%d",&n,&m);
    for(int i=0;i<n;i++){
        scanf("%d",&x);
        hashTable[x]=true;
    }
    for(int i=0;i<m;i++){
        scanf("%d",&x);
        if(hashTable[x]==ture){
            printf("YES\n");
        }else{
            printf("NO\n");
        } 
    }
    return 0;
}