41. First Missing Positive

有两个索引 i-1和nums[i]，如果i-1==num[i]，说明是同一个索引，如果不是分别判断两个索引上的点是否满足索引排序的条件。都不满足的话，就进行交换。

class Solution {
    public int firstMissingPositive(int[] nums) {
        if(nums==null||nums.length==0)return 1;
        int i = 0 ;
        while(i<nums.length)
        {
           if(nums[i]>0&&nums[i]<nums.length)
           {
               while(nums[i]!=i+1&&nums[nums[i]-1]!=nums[i])
               {
                 
                      int temp = nums[nums[i]-1];
                      nums[nums[i]-1]=nums[i];
                      nums[i]=temp;
                   // now nums[nums[i]-1]==nums[i];check nums[i] ;
               // 可以保证nums[i]为索引的数都放到了对应的位置。
                   if(nums[i]<=0||nums[i]>=nums.length)
                       break;
               }
           }
           i++;  
        }
        for(int j = 0 ;j<nums.length;j++)
        {
            if(nums[j]!=j+1)
                return j+1;
        }
        return nums.length+1;
    }
}