leetcode 349. Intersection of Two Arrays-[Java]

原题链接：Intersection of Two Arrays

思路：利用set去除重复，查找两个集合中都有的元素添加进结果集；

public class Solution {    public int[] intersection(int[] nums1, int[] nums2) {         /*            Time complexity:O(m*n)            Space Complexity:O(m+n)        */        if(nums1.length==0 || nums2.length==0)return new int[0];        HashSet<Integer> iset1=new HashSet<>();        HashSet<Integer> iset2=new HashSet<>();        for(int i:nums1)iset1.add(i);        for(int i:nums2)iset2.add(i);        ArrayList<Integer>res=new ArrayList<>();        for(int i:iset1)if(iset2.contains(i))res.add(i);        int[] ret=new int[res.size()];        for(int i=0;i<ret.length;i++)ret[i]=res.get(i);        return ret;    }}