class Solution {
    public int[] intersection(int[] nums1, int[] nums2) {
        int[][] arr = new int[2][1001];
        List<Integer> list = new ArrayList<>();
        
        for(int i:nums1)
            arr[0][i]++;
        
        for(int i:nums2)
            arr[1][i]++;
        
        for(int i=0; i<1001; i++){
            if(arr[0][i]*arr[1][i]>0) list.add(i);
        }
        
        int[] res = new int[list.size()];
        for(int i=0; i<list.size(); i++){
            res[i] = list.get(i);
        }
        return res;
    }
}