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循環遍歷數組，將每個數組放到該放的位置，如nums[1,3,5,2]，遍歷數組后得到nums[1,2,3,5]，即比較第i位數字當前的位置與第num[i-1]位數字(即該去的位置)，是否匹配。
第二個for循環遍歷數組，第一個未出現在應該在的位子上的數字即為First Missing Positive。