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

package leetcode.sort; /**
* @Description: 给定两个数组，编写一个函数来计算它们的交集。

示例 1:

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

输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出: [9,4]
说明:

输出结果中的每个元素一定是唯一的。
我们可以不考虑输出结果的顺序。
* @Param:  
* @return:  
* @Author: lvhong
* @Date:  
* @E-mail lvhong282@163.com
*/
import java.util.Arrays;
import java.util.HashSet;


/** 
* @Description: 两个数组的交集  使用两个Set，通过contains方法，判断交集
* @Param:  
* @return:  
* @Author: lvhong
* @Date:  
* @E-mail lvhong282@163.com
*/ 
public class lab349{
    /**
    * @Description: 时间复杂度：O(m+n)，其中 n 和 m 是数组的长度。O(n)的时间用于转换 nums1 在集合中，O(m)的时间用于转换 nums2 到集合中，并且平均情况下，集合的操作为 O(1)。
                     空间复杂度：O(m+n)，最坏的情况是数组中的所有元素都不同。
    * @Param:
    * @return:
    * @Author: lvhong
    * @Date:
    * @E-mail lvhong282@163.com
    */
    public static void main (String[] args) {//使用两个Set，通过contains方法，判断交集
        int []input1 = {4,9,5};
        int []input2 = {9,4,9,8,4};
        System.out.println(intersection(input1,input2));

    }
    public static int[] intersection (int[] nums1, int[] nums2){
        HashSet<Integer> numSet1=new HashSet<Integer>();
        for(Integer num1:nums1){
            numSet1.add(num1);
        }
        HashSet<Integer> numSet2=new HashSet<Integer>();
        for(Integer num2:nums2){
            numSet2.add(num2);
        }
        if(nums1.length<nums2.length) {
            return  set_intersection(numSet1,numSet2);
        }
        else{
            return set_intersection(numSet2,numSet1);
        }

    }
    public static int[] set_intersection(HashSet<Integer> num1, HashSet<Integer> num2){
        int [] output = new int [num1.size()];
        int floor=0;
        for(Integer num: num1){
            if(num2.contains(num)){
                output[floor++]=num;
            }
        }
        return Arrays.copyOf(output,floor-1);
    }
}

/** 
* @Description: 时间复杂度：一般情况下是 O(m+n)，
                  空间复杂度：最坏的情况是 O(m+n)，当数组中的元素全部不一样时。

* @Param:  
* @return:  
* @Author: lvhong
* @Date:  
* @E-mail lvhong282@163.com
*/ 
//
//class Solution {
//    public int[] intersection(int[] nums1, int[] nums2) {  //通过java中自带的retainAll函数可以直接在转化为Set之后判断交集
//        HashSet<Integer> numSet1=new HashSet<Integer>();
//        for(int num1:nums1){
//            numSet1.add(num1);
//        }
//        HashSet<Integer> numSet2=new HashSet<Integer>();
//        for(int num2:nums2){
//            numSet2.add(num2);
//        }
//
//        numSet1.retainAll(numSet2);
//        int [] output = new int [numSet1.size()];
//        int floor=0;
//        for(Integer num: numSet1){
//            output[floor++]=num;
//        }
//        return output;
//
//
//    }
//
//}