两个数组的交集

给定两个数组，编写一个函数来计算它们的交集。

示例 1:

输入: nums1 = [1,2,2,1], nums2 = [2,2]
输出: [2]

考虑此题，可用Set的去重特性去做

思路：

1. 分别将两个数组，放入集合筛选掉重复的元素
2. 根据在集合中添加重复元素时，返回值为false，将重复元素写入动态数组
3. 由动态数组的size确定数组应该申请的空间，并转移元素。

代码如下

class Solution {
    public int[] intersection(int[] nums1, int[] nums2) {
    
        List<Integer> resultList = new ArrayList<>();
        Set<Integer> num1Set = new HashSet<>();
        for(int num:nums1){
            num1Set.add(num);
        }
        Set<Integer> num2Set = new HashSet<>();
        for(int num:nums2){
             num2Set.add(num);
        }
      
       for(Integer num :num1Set){
          if(!num2Set.add(num)){
             resultList.add(num);
          }
       }
       int size = resultList.size();
       int result[] = new int[size];
       int j =0;
       for(Integer num:resultList){
           result[j]  = num;
           j++;
       }
        return result;


    }
}