T442

class Solution {
    public List<Integer> findDuplicates(int[] nums) {
        List<Integer> x=new ArrayList<>();
        int[] flag=new int[nums.length+1];
        for(int i=0;i<nums.length+1;i++) {
            flag[i]=0;
        }
        for(int i=0;i<nums.length;i++) {
            if(nums[i]<=nums.length) {
                flag[nums[i]]++;
                if(flag[nums[i]]==2) {
                    x.add(nums[i]);
                }
            }
        }
        return x;

    }
}