纪念死去的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<A.length;i++){
        	if (A[i] >= 0 && A[i] < n+1) {
        		flag[A[i]] = 1;
			}
        }
        for(int i=1;i<flag.length;i++){
            if(flag[i] == 0){
                k = i;
                break;
            }
        }
//        for (int i = 1; i < flag.length; i++) {
//			System.out.print(flag[i]);
//		}
//        System.out.println();
        if(k != -1){
            return k;
        } else {
            return A.length+1;
        }
    }
}

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