力扣-41.缺失的第一个正数

题目链接

41.缺失的第一个正数

class Solution {public int firstMissingPositive(int[] nums) {Map<Integer, Integer> map = new HashMap<>();for (int i = 1; i <= nums.length; i++) {map.put(i, 1);}for (int num : nums) {if (map.containsKey(num)) {map.put(num, 0);}}for (int i = 1; i <= nums.length; i++) {if (map.get(i) == 1)return i;}return nums.length + 1;}
}

小结：哈希表，缺失的第一个正数最大为n + 1。