因為所要求的時間複雜度是O(n),且空間複雜度是常數，所以我們每個位置對應一個正整數 第一個位置是1 第二個位置是2 以此類推

先對陣列使用交換，之後再訪問陣列 當位置與正整數不對應時返回結果

int firstMissingPositive(std::vector<int>& nums) {
    int temp=0;
    int i=0;
    int t=0;
    if(nums.size()==0)
        return 1;
    while(i!=nums.size()){
        if(nums[i]==t+1||nums[i]<=0||nums[i]>nums.size()) {
            i++;
            t++;
        }
        else{
            if(nums[i]!=nums[nums[i]-1]){
            temp=nums[nums[i]-1];
            nums[nums[i]-1]=nums[i];
            nums[i]=temp;
            }
            else{
                i++;
                t++;
            }
        }
    }
    int j=0;
    for(;j<nums.size();j++){
        if(nums[j]!=j+1)
            return j+1;
    }
    return j+1;
}