精选题详解之我们在何处相遇？

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

输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出：[9,4]

class Solution {
    public int[] intersection(int[] nums1, int[] nums2) {
         if(nums1.length == 0 || nums2.length == 0){
              int[] arr = new int[0];
              return arr;
         }
         //用来保留num1的去重结果
         HashSet<Integer> num1set = new HashSet<Integer>();
         //用来保存查询到的子集，动态数组，因为最后返回值是数组，
         //但是我们现在不知道子集的元素有多少个，所以不可以直接定义数组
         ArrayList<Integer> childarr = new ArrayList<Integer>(); 
         //将数组1的值存到HashSet里      
         for(int i = 0 ;i < nums1.length ; i++){
             num1set.add(nums1[i]);
         }
         //遍历数组2，判断是否在1中出现
         for(int j = 0; j<nums2.length;j++){
             if(num1set.contains(nums2[j])){
                 childarr.add(nums2[j]);
                 //这个是关键，防止重复插入，因为数组2里可能会有重复值。
                 //例num1=[1,2,1,3],num2=[2,1,1,4]，子集为[1,2]，HashSet值为[1,2,3]
                 //但是我们不加这一行的话，当我们遍历数组2，遍历到第一个1时，插入，第二个1仍会插入，
                //所以需要remove出现过的值。
                 num1set.remove(nums2[j]);
             }
         }
         //将arraylist元素保存到数组中
         int[] renum = new int[childarr.size()];
         for(int i = 0 ;i<childarr.size();i++){
             renum[i] = childarr.get(i); 
         }
         return renum;
    }
}