计算机考研编程题占,纪念***去的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

if (A[i] >= 0 && A[i] < n+1) {

flag[A[i]] = 1;

}

}

for(int i=1;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