力扣41 缺失的第一个正数

思路：根据题意，要找的缺失正整数一定在[1,len+1]中，len+1的情况是nums={1,2,3,4}时的结果。将数组想成hashmap数组，hash算法是nums[i-1]=i，while循环交换数组元素的位置，最后遍历数组，找到第一个不符合hash算法的位置，坐标+1就是结果，如果遍历完没有找到不符合的，返回len+1。

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]){
                swap(nums,i,nums[i]-1);
            }
        }
        for(int i=0;i<len;i++){
            if(nums[i]-1!=i){
                return i+1;
            }
        }
        return len+1;
    }

    private void swap(int[] nums,int i,int j){
        int temp=nums[i];
        nums[i]=nums[j];
        nums[j]=temp;
    }