548.Intersection of Two Arrays II-两数组的交 II（容易题）

两数组的交 II

1. 题目

   计算两个数组的交

   注意事项
   每个元素出现次数得和在数组里一样
   答案可以以任意顺序给出

2. 样例

   nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2, 2].

3. 题解

先对nums1遍历并将nums1[i]和nums1[i]出现次数存入HashMap，再对nums2进行遍历，如果任意nums2[i]在HashMap中存在且Value大于0则标记为相交数，并将Value计数-1。

public class Solution {
    /**
     * @param nums1 an integer array
     * @param nums2 an integer array
     * @return an integer array
     */
    public int[] intersection(int[] nums1, int[] nums2) {
        Map<Integer, Integer> map = new HashMap<Integer, Integer>();
        List<Integer> results = new ArrayList<Integer>();

        for(int i = 0; i < nums1.length; ++i) 
        {
            map.put(nums1[i], map.containsKey(nums1[i])?(map.get(nums1[i]) + 1):1); 
        }

        for (int i = 0; i < nums2.length; ++i)
        {
            if (map.containsKey(nums2[i]) && map.get(nums2[i]) > 0) 
            {
                results.add(nums2[i]);
                map.put(nums2[i], map.get(nums2[i]) - 1); 
            }
        }

        int result[] = new int[results.size()];
        for(int i = 0; i < results.size(); ++i)
        {
            result[i] = results.get(i);
        }

        return result;
    }
}

Last Update 2016.9.18