技術標籤：leetcode

class Solution {
public:
    int firstMissingPositive(vector<int>& nums) {
        bool a[301]={0};
        for(int i=0;i<nums.size();i++){
            if(nums[i]>0&&nums[i]<301){
                a[nums[i]]=1;
            }
        }
        for(int i=1;i<301
 
;i++){
            if(!a[i]) return i;
        }
        return 0;
    }
};

範圍0-300，遍歷一遍陣列，將範圍0-300之間的數去掉（bool為true），此時1-300之間為false的值就是缺失第一個正整數。