纪念死去的2018计算机考研编程题

具体题目我现在没有 但是 前几天很不甘心的翻了一下别人那时候斜下的题目大意，我惊奇的发现，我看错题目意思了

已知int数组长度n，求数组中未曾出现过的最小正整数，要求时间复杂度尽可能优化。

例如｛1，2，4，6｝，应该返回3

而我却看成出现的最小的正整数！！！把‘未’字漏了！！！

最可怕的是 ！！！ 我还检查了题意三遍！！！我就怕我误会了题目的意思！！！我就知道我会误会题目的意思。。。

import java.util.*;

public class ArrayMex {
    public int findArrayMex(int[] A, int n) {
         int[] flag = new int[n+1];
        int k = -1;
        for(int i=0;i= 0 && A[i] < n+1) {
        		flag[A[i]] = 1;
			}
        }
        for(int i=1;i

题目链接：https://www.nowcoder.com/practice/9e7a6bcdbce74feb8013d252d76855da?rp=2&ru=/activity/oj&qru=/ta/2016test/question-ranking