LEETCODE 题单

class Solution {
    public int firstMissingPositive(int[] nums) {
        int n=nums.length,flag=0;
        for(int i=0;i<n;i++){
            if(nums[i]==1)flag=1;
        }
        if(flag!=1)return 1;//数组里没有1
        for(int i=0;i<n;i++){//把数组里[1,n]以外的数变为1
            if(nums[i]<=0 || nums[i]>n)nums[i]=1;
        }
        

        for(int i=0;i<n;i++){//用nums[i]的正负来表示i出现过没有
            int a=Math.abs(nums[i]);
            if(a==n)nums[0]=-Math.abs(nums[0]);
            else nums[a]=-Math.abs(nums[a]);
            
        }


        for(int i=1;i<n;i++){
            if(nums[i]>0)return i;
        }
        if(nums[0]>0)return n;
        return n+1;
    }
}