1041

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

Coding18

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

阅读量192

点赞数

本文链接：https://blog.youkuaiyun.com/Coding18/article/details/86320689

版权

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#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;
}