这里写自定义目录标题
给出一个无序的数列,找出其中缺失的第一个正数,要求复杂度为 O(n) 如:[1,2,0],第一个缺失为3。 如:[3,4,-1,1],第一个缺失为2。
package shujuget;
import java.util.Arrays;
import java.util.Scanner;
public class Firstpostive {
public static void main(String args[]) {
Scanner scan = new Scanner(System.in);
String line;
while (scan.hasNextLine()) {
line = scan.nextLine().trim();
// please write your code here
String[] array = line.split(",");
int a[]=new int[array.length];
for (int i = 0; i < array.length; i++) {
a[i] = Integer.parseInt(array[i]);
}
Arrays.sort(a);
int num=1;
bgm: for (int i = 0; i < array.length-1; i++) {
if(a[i+1]-a[i]!=1) {
num=a[i]+1;
if(num<=0) {num=a[i+1]+1;}
break bgm;}
else num=a[i+1]+1;}
if(num<=0) {num=1;}
System.out.println(num);
// System.out.println("answer");
}
}
}