548-两数组的交2

3.27  这个就是不能除去相同的元素

没啥特别的感觉

    public static int[] intersection2(int[] nums1, int[] nums2){  
        // Write your code here  
        HashMap<Integer,Integer> map = new HashMap<Integer,Integer>();  
          
        for(int i =0;i<nums1.length;i++){  
            if(!map.containsKey(nums1[i])){
                map.put(nums1[i],1); 
            }
            else{
            	int count = map.get(nums1[i]);
            	++count;
            	map.put(nums1[i],count);
            }
        }  
        ArrayList<Integer> A = new ArrayList<Integer>();  
        for(int i=0;i<nums2.length;i++){  
            if(map.containsKey(nums2[i])){ 
                A.add(nums2[i]);
                int count = map.get(nums2[i]);
                if(count == 1){
                	map.remove(nums2[i]);
                }
                else{
                	--count;
                	map.put(nums2[i],count);
                }
  
            }  
        }  
        int[] a = new int[A.size()];  
        for(int i=0;i<A.size();i++){ // 保存到数组中  
            a[i] = A.get(i); 
            System.out.print(a[i]+ " ");
        }  
        return a;  
}