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

package com.hhdd.哈希;

import java.util.HashSet;

/**
 * @Author huanghedidi
 * @Date 2022/8/13 15:39
 */
public class 缺失的第一个正整数 {

    public int minNumberDisappeared(int[] nums) {
        // write code here
        HashSet<Integer> help = new HashSet<>();
        for (int i = 0; i < nums.length; i++) {
            int tmp = nums[i];
            if (tmp > 0) {
                help.add(tmp);
            }
        }
        int start = 1;
        while (true) {
            if (help.contains(start)) {
                start++;
            } else {
                return start;
            }
        }
    }
}