统计数组中的元素第一天失败

41. 缺失的第一个正数

给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。

请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。

提示：

• 1 <= nums.length <= 5 * 105
• -231 <= nums[i] <= 231 - 1

class Solution {

    public int firstMissingPositive(int[] nums) {

        int index=0;

        Arrays.sort(nums);

        List<Integer> ans = new ArrayList<>();

        for(int i:nums){

            if(nums[i]>0){                //排除小于或等于0的数

            if(ans.contains(i)){

                continue;

            }

            ans.add(i);

            }else{

                continue;

            }

        }

        //排序去重，然后和数组下标比较

        for(int i=1;i<ans.size();i++){       

            if(i!=ans.get(i)) 

                {

                    index=ans.get(i);

                    break;

                }

            } 

        return index;

    }

}

首先，我的想法是，先排序，然后用Arraylist  利用if判断把小于等于0的数去除，然后去除重复，然后再取出对比。

然而，我还是错了，难受香菇，这几天都再补集合的知识。