349. Intersection of Two Arrays

问题描述：给你两个数组，找出它们的公共数字。
思路：通过map对已有数字进行存储读取。
原答案：

    public int[] intersection(int[] nums1, int[] nums2) {
        int length=nums1.length;
        Map<Integer,Boolean> map=new HashMap<Integer,Boolean>();
        Map<Integer,Boolean> resMap=new HashMap<Integer,Boolean>();
        List<Integer> list=new ArrayList<Integer>();
        for(int i=0;i<length;i++){
            map.put(nums1[i],true);
        }
        length=nums2.length;
        for(int j=0;j<length;j++){
            if(map.containsKey(nums2[j])&&(!resMap.containsKey(nums2[j]))){
                resMap.put(nums2[j],true);
                list.add(nums2[j]);
            }
        }
        int size=list.size();
        int[] res=new int[size];
        for(int k=0;k<size;k++){
            res[k]=list.get(k);
       }
        return res;
    }

最佳答案：

    public int[] intersection(int[] nums1, int[] nums2) {
        if (nums1 == null || nums2 == null || nums1.length == 0 || nums2.length == 0) return new int[0];
        List<Integer> res = new ArrayList<>();
        int max = nums1[0], min = nums1[0];

        for (int i = 1; i < nums1.length; i++){
            if (nums1[i] > max) max = nums1[i];
            else if (nums1[i] < min) min = nums1[i];
        }            
        boolean[] bucket = new boolean[max - min + 1]; 
        for (int num: nums1) bucket[num - min] = true;
        for (int num: nums2){
            if (num >= min && num <= max){
                if (bucket[num - min]){
                    res.add(num);
                    bucket[num - min] = false;
                }
            }
        }
        int[] result = new int[res.size()];
        for (int i = 0; i < res.size(); i++){
            result[i] = res.get(i);
        }
        return result;
    }

差距分析：其实不需要用map进行存储。用数组就可以存储了。最佳答案中存储方法是找出数组的最大值最小值，从而确定数组的最大范围。然后通过数值计算实现去重，并实现取数。