1041. Be Unique (20) PAT 甲级

最新推荐文章于 2023-07-20 17:00:37 发布

原创最新推荐文章于 2023-07-20 17:00:37 发布 · 309 阅读

0 ·

CC 4.0 BY-SA版权

PAT 甲级专栏收录该内容

118 篇文章

订阅专栏

本文介绍了一个C语言程序，用于从整数数组中找出只出现一次的元素。通过使用哈希表记录每个元素出现的次数，该程序能高效地找到符合条件的元素，并输出其值。

传送门

#include<stdio.h>

int HashTable[10010];
int a[100010];

int main(){
    int N;
    int count=0;
    scanf("%d",&N);
    for(int i=0;i<N;i++){
        scanf("%d",&a[i]);
        HashTable[a[i]]++;
    }

    for(int i=0;i<N;i++){
        if(HashTable[a[i]]==1)
        {
            printf("%d",a[i]);
            count++;
            break;
        }
    }
    if(count==0)    printf("None\n");
    return 0;
}