一、运行结果
二、题目
三、思路
假设数组nums中有n个元素,设置大小为n+1的辅助数组(下标从0到n),所有元素都初始化为0。由于只有n个元素,所以缺失的最小正整数必然位于区间[1, n+1]之间。然后遍历数组nums,每当数组nums中出现一个处于区间[1,n]之间的元素,就将辅助数组中该下标的元素置为1,待nums中的所有元素都遍历完之后,辅助数组从下标1开始,第一个为0的位置下标就是所求缺失的最小正整数,否则缺失的最小正整数就是n+1。
四、代码
class Solution {
public:
int minNumberDisappeared(vector<int>& nums) {
int len = nums.size();
vector<int> v(len+1, 0);
for(int i=0; i<len; i++){
if(nums[i]>0 && nums[i]<=len){
v[nums[i]] = 1;
}
}
for(int j=1; j<=len; j++){
if(v[j] == 0)
return j;
}
return len+1;
}
};