描述
给定一个无重复元素的整数数组nums,请你找出其中没有出现的最小的正整数
进阶: 空间复杂度 O(1),时间复杂度 O(n)
题目解法:利用hashset的快速查找特性,确定存在的最小正整数
public int minNumberDisappeared (int[] nums) {
// write code here
Set<Integer> valueset=new HashSet<>();
for(int i=0;i<nums.length;i++)
{
valueset.add(nums[i]);
}
int j=1;
while(valueset.contains(j))
{j++;}
return j;
}
}