力扣41题-java

public class Solution {
    public int firstMissingPositive(int[] nums) {
        int length=nums.length;
        int answer=1;
        int[] result=new int[length+1];
        for(int i=0;i<length;i++){
            if(nums[i]>length||nums[i]<0)//排除大于n+1的元素以及小于零的元素
                result[0]=nums[i];
            else
                result[nums[i]]=1;//符合要求时在本地哈希数组中进行标注
        }
        for(int i=1;i<length+1;i++){//遍历本地哈希数组，寻找缺失的最小正整数
            if(result[i]==1){
                answer=i+1;//当原数组中存在当前数字是，设置结果为当前正整数+1
            }
            else
                break;//不存在当前数字表示当前数字即为所求
        }
        return answer;
    }
    
}