leetcode[Intersection of Two Arrays II]

[Intersection of Two Arrays]的一些解法也可以拿过来用，只不过存储结果一个用set一个用list而已

解法一：

public class Solution {
    public int[] intersect(int[] nums1, int[] nums2) {
        LinkedList<Integer> list = new LinkedList<>();
        for(int i = 0; i < nums1.length; i++){
        	list.add(nums1[i]);
        }
        LinkedList<Integer> temp = new LinkedList<>();
        for(int i = 0; i < nums2.length; i++){
        	if(list.contains(nums2[i])){
        		temp.add(nums2[i]);
        		//list.remove(nums2[i]);//因为要保留重复元素，原来nums1对应的list要删除这个元素
        		list.remove(new Integer(nums2[i]));//这里有个重载，若remove参数是int，代表下标，integer才代表对象
        	}
        }
        
        int[] res = new int[temp.size()];
        for(int i = 0; i < res.length; i++){
        	res[i] = temp.get(i);
        }
        return res;
    }
}

解法二：

public class Solution {
    public int[] intersect(int[] nums1, int[] nums2) {
    	//题目中的follow-up提到考虑内存问题，那么就将nums1的重复元素计数，用Map来存
    	HashMap<Integer, Integer> map = new HashMap<>();//将nums1存到map中去
    	for(int i = 0; i < nums1.length; i++){
    		if(map.containsKey(nums1[i])){
    			map.put(nums1[i], map.get(nums1[i]) + 1);
    			//System.out.println("" + nums1[i] + "  : " + (map.get(nums1[i])));
    		}
    		else{
    			map.put(nums1[i], 1);
    		}
    	}
    	
    	LinkedList<Integer> temp = new LinkedList<>();
    	//开始求交集
    	for(int i = 0; i < nums2.length; i++){
    		if(map.containsKey(nums2[i])){
    			temp.add(nums2[i]);
    			if(map.get(nums2[i]) == 1){//当这个元素在map中只有一个时，移除map中的一个键值对(因为求交集移了一个就只剩0个了)
    				map.remove(nums2[i]);
    			}
    			else{
    				map.put(nums2[i], map.get(nums2[i]) - 1);//计数减一
    			}
    		}
    	}
    	
    	int[] res = new int[temp.size()];
    	for(int i = 0; i < res.length; i++){
    		res[i] = temp.get(i);
    	}
    	
    	return res;
    }
}