1144 建立的数组太大改用map

Coding18

于 2019-02-19 14:48:49 发布

阅读量196

点赞数

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

版权

本文介绍了一个C++程序，该程序旨在从输入的整数数组中找到第一个未出现的正整数。通过使用数组作为哈希表，程序有效地标记了已出现的正整数，并最终遍历数组来确定首个未出现的数值。

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

#include <iostream>
using namespace std;
int a[10000000009];
int main()
{
	int n,u;
	scanf("%d",&n);
	for(int i = 0; i < n; i++){
		scanf("%d",&u);
		if(u > 0)    a[u]++;
	}
	for(int i = 1; i <= 10000000008; i++){
		if(a[i] == 0){
			printf("%d",i);
			break;
		}
	}
	return 0;
}