版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/u013803499/article/details/80728811
具体题目我现在没有 但是 前几天很不甘心的翻了一下别人那时候斜下的题目大意，我惊奇的发现，我看错题目意思了
已知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;
}
}
}