具体题目我现在没有 但是 前几天很不甘心的翻了一下别人那时候斜下的题目大意,我惊奇的发现,我看错题目意思了
已知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