Leetcode41缺失的第一个正数

代码：

这个题想法好奇妙（题解里的

class Solution {
    public int firstMissingPositive(int[] nums) {
        int n = nums.length;
        for(int i=0;i0&&num<=n){
                if(nums[num-1]>0)nums[num-1]*=-1;
            }
        }
        for(int i=0;i=0)return i+1;
        }
        return n+1;
    }
}