题解 | #缺失的第一个正整数#

思路：

1. hashMap解决
2. 数组长度为n，所以最小的未出现正整数必然在[1~n]之间，尝试将数字x放入对应x-1的索引处，即可利用现有数组实现等效哈希表，映射规则即是索引x对应数字x+1，最后再次遍历数组，若索引x对应的数字不是x+1，说明该处的数字未出现。

代码：

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型一维数组 
     * @return int整型
     */
    public int minNumberDisappeared (int[] nums) {
    // write code here
    //长度为n的数组，未出现的第一个正元素,将数组元素放到其对应的索引位置，第一个在数
    //组范围外的数字即是第一个未出现的正元素
    int len=nums.length;
    for(int i=0;i<len;i++){
        while(nums[i]>0&&nums[i]<=len&&nums[nums[i]-1]!=nums[i]){
            //while循环是重点，因为将当前位置的数字x与nums[x-1]的数字进行了置换，若置换后的数字依然合法并且不在正确位置，则需要再次置换该数字y与对应索引y-1的数字
            swap(nums,i,nums[i]-1);
        }
    }
    for(int i=0;i<len;i++){
        if(nums[i]!=i+1){
            return i+1;
        }
    }
    return len+1;
        
//         //hashMap解决
//         HashMap<Integer,Integer> map=new HashMap<>();
//         for(int i=0,len=nums.length;i<len;i++){
//             map.put(nums[i],1);
//         }
//         for(int i=1;i<Integer.MAX_VALUE;i++){
//             if(!map.containsKey(i)){
//                 return i;
//             }
//         }
//         return 0;
}
    
    private void swap(int[] nums,int index1,int index2){
        int temp=nums[index1];
        nums[index1]=nums[index2];
        nums[index2]=temp;
    }
    
}