349. Intersection of Two Arrays

#求两个数组的交集

这个题目在真实的面试里面遇到过 当年还不懂HashMap的巧妙用法

主要思路就是利用了Hashmap 里面key不可以重复的这个特性；

欢迎各位进行讨论；

public int[] intersection(int[] nums1, int[] nums2) {
        HashMap<Integer,Integer> hs=new HashMap<Integer,Integer>();
        for(int x:nums1){
            hs.put(x, null);
        }
        //int count=0;
        ArrayList<Integer> arr=new ArrayList<Integer>();
        for(int y:nums2){
            if(hs.containsKey(y) && hs.get(y)==null){
                hs.put(y, y);
                arr.add(y);
            }
        }
        int[] ret=new int[arr.size()];
        for(int i=0;i<arr.size();i++){
            ret[i]=arr.get(i);
        }
        
       
        return ret;
    }