Leetcode 41. 缺失的第一个正数

题目传送地址: https://leetcode.cn/problems/first-missing-positive/

解题思路:
这种题不难，很容易就想到用位运算来解题。刚好java体系里有一个Bitset类。 具体可以参考文档 https://www.runoob.com/java/java-bitset-class.html

代码如下：

 public static int firstMissingPositive(int[] nums) {
        BitSet bitSet = new BitSet(nums.length+1);
        for (int num : nums) {
            if (num >= 0 && num < nums.length+1) {
                bitSet.set(num);
            }
        }
        int i = bitSet.nextClearBit(0);
        if(i==0){
            return bitSet.nextClearBit(1);
        }
        return i;
    }