描述
给出一个无序的数列,找出其中缺失的第一个正数,要求复杂度为 O(n) 如:[1,2,0],第一个缺失为3。 如:[3,4,-1,1],第一个缺失为2。
输入样例
1,2,0
输出样例
3
我的代码
private static String solution(String line) {
// 在此处理单行数据
String[] array = line.split(",");
int len = array.length;
int[] array1 = new int[len + 1];
for (int i = 0; i < array.length; i ++) {
int temp = Integer.parseInt(array[i]);
if (temp <= 0) {
array1[len - i] = -1;
} else {
array1[temp - 1] = -1;
}
}
for (int i = 0; i < array1.length; i ++) {
if (array1[i] != -1)
return i + 1 + "";
}
// 返回处理后的结果
return null;
}