548-两数组的交2

最新推荐文章于 2024-10-24 21:45:00 发布

原创最新推荐文章于 2024-10-24 21:45:00 发布 · 318 阅读

0 ·

CC 4.0 BY-SA版权

lintcode 专栏收录该内容

218 篇文章

订阅专栏

本文提供了一个Java实现的两数组交集算法示例，该算法可以找出两个整数数组的交集元素，并且考虑了元素出现的次数，确保结果中每个元素的数量反映了其在原始数组中的出现频率。

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;  
}