1041

最新推荐文章于 2024-08-30 13:06:58 发布

原创最新推荐文章于 2024-08-30 13:06:58 发布 · 203 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个使用C++实现的简单哈希表程序，该程序用于从输入的整数数组中找出唯一出现一次的元素。通过构建哈希表并遍历数组，程序能够有效地统计每个元素的出现次数，并最终输出只出现一次的元素。

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int hashtable[100010] = {0};
int main()
{
	int n,u;
	scanf("%d",&n);
	int a[n];
	for(int i = 0; i < n; i++)
	{
		scanf("%d",&a[i]);
		hashtable[a[i]]++;
	}
	int i;
	for(i = 0; i < n; i++)
	{
		if(hashtable[a[i]] == 1) 
		{ 
			printf("%d\n",a[i]);
			break;
		}
	}
	if(i == n) printf("None\n");
	return 0;
}