public class Solution {
public int firstMissingPositive(int[] nums) {
int len = nums.length;
for(int i=0;i<len;i++){
while(nums[i]>0&&nums[i]<=len&&nums[nums[i]-1]!=nums[i]){
int temp = nums[nums[i]-1];
nums[nums[i]-1]=nums[i];
nums[i]=temp;
}
}
//System.out.println(Arrays.toString(nums));
for(int i=0;i<len;i++){
if(nums[i]!=i+1)
return i+1;
}
return len+1;
}
}
思路##
第一個for循環(huán)遍歷數(shù)組，將每個數(shù)組放到該放的位置，如nums[1,3,5,2]债沮，遍歷數(shù)組后得到nums[1,2,3,5]擂错，即比較第i位數(shù)字當(dāng)前的位置與第num[i-1]位數(shù)字(即該去的位置)缕陕，是否匹配粱锐。
第二個for循環(huán)遍歷數(shù)組，第一個未出現(xiàn)在應(yīng)該在的位子上的數(shù)字即為First Missing Positive扛邑。
