1、java
public int firstMissingPositive(int[] nums) {
Set<Integer> setNums=new HashSet<Integer>();
for(int num:nums){
if(num>0&&!setNums.contains(num))
setNums.add(num);
}
Integer []posNums1=new Integer[setNums.size()];
setNums.toArray(posNums1);
Arrays.sort(posNums1);
for(int i=0;i<posNums1.length;i++){
if(i+1!=posNums1[i]){
if(i==0)
return 1;
else
return posNums1[i-1]+1;
}
}
return posNums1.length+1;
}