442. 数组中重复的数据

442. 数组中重复的数据

class Solution {
    public List<Integer> findDuplicates(int[] nums) {
        int [] arr=new int [nums.length+1];
        int count=0;
        for(int i=0;i<nums.length;i++){
            arr[nums[i]]++;
        }

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

        for(int i=1;i<arr.length;i++){
            if(arr[i]>1) list.add(i);
        }

        return list;
    }
}