我的PAT-ADVANCED代码仓:https://github.com/617076674/PAT-ADVANCED
原题链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805343463260160
题目描述:
题目翻译:
1144 丢失的数字
给定N个整数,你需要找出缺失的最小的正整数。
输入格式:
每个输入文件包含一个测试用例。对每个测试用例,第一行给出一个正整数N(<= 10 ^ 5)。紧接着下一行给出N个整数,每个数字间由一个空格分隔。所有的数字都在int范围内。
输出格式:
在一行中输出输入列表中缺失的最小的正整数。
输入样例:
10
5 -25 9 6 1 3 4 2 5 17
输出样例:
7
知识点:哈希表