41.缺失的第一个正数（java）

个人理解：

找一个未出现的最小正数，遍历数组，检查当前数是否大于等于1，小于等于最大数组长度；

如果在这个区间，则对该数进行处理。做法是：将当前数移动到，当前数-1的下标位置，比如数字1 ，需要移动到下标为0的位置。但是在移动前，需要判断目标下标位置处的数是否已经是正确的，如下标0 的位置已经是1了，那么就不需要处理该数了。开始遍历下一个数。如果不正确，则开始交换。将当前位置处的数，移动到（数-1）下标。交换完之后，再次检查，重复上述过程。

如果该数不在这个区间，那么说明缺少的最小正数一定小于该数。

如果遍历完该数组，还没有return，则最后return len+1;

class Solution {public int firstMissingPositive(int[] nums) {int len=nums.length;for(int i=0;i<len;i++){while(nums[i]>=1&&nums[i]<=len&&nums[nums[i]-1]!=nums[i]){swap(nums,i,nums[i]-1);}}for(int i=0;i<len;i++){if(nums[i]!=i+1){return i+1;}}return len+1;}public void swap(int[] nums,int idx1,int idx2){int tmp=nums[idx2];nums[idx2]=nums[idx1];nums[idx1]=tmp;}
}