两个数组的交集

• 题目描述
• 实例演示
• • • • 示例一
      • 示例二
• 算法思想
• 算法代码

题目描述

• 两个整数数组 nums1 和 nums2
• 要求：以数组形式返回两数组的交集。
• 返回结果中每个元素出现的次数，应与元素在两个数组中都出现的次数一致（如果出现次数不一致，则考虑取较小值）。
• 可以不考虑输出结果的顺序。

实例演示

示例一

输入：nums1 = [1,2,2,1], nums2 = [2,2]
输出：[2,2]

示例二

输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出：[4,9]

算法思想

• 借助 HashMap 和 ArrayList 实现。
• 使用增强 for 循环将 nums1 数组存入 HashMap 集合中，其中 key 存放数组元素值，value 存放该值出现的次数。key 是不可重复的。
• 然后依次遍历 nums 数组中的元素，与 HashMap 中的 key 比较，看是否包含，如果包含且该 key 对应的 value 值不等于 0 ，则将该数组元素添加到 ArrayList 集合中，同时 HashMap 中该 key 对应的 value 值 减1。否则什么也不需要做。
• nums2 数组全部遍历完之后，ArrayList 集合中的元素就是所求，将其赋值给数组返回即可。

算法代码

class Solution {    public int[] intersect(int[] nums1, int[] nums2) { HashMap<Integer, Integer> map = new HashMap<Integer, Integer>(); ArrayList<Integer> list = new ArrayList<Integer>(); for (int num : nums1){     int count = (map.containsKey(num) ? map.get(num) : 0) + 1;     map.put(num,count); } for (int i = 0; i < nums2.length; i++){     if (map.containsKey(nums2[i]) && map.get(nums2[i]) != 0){  list.add(nums2[i]);  int num = map.get(nums2[i]);  map.replace(nums2[i],num - 1);     } } int[] ret = new int[list.size()]; Iterator<Integer> iterator = list.iterator(); int index = 0; while(iterator.hasNext()){     ret[index++] = iterator.next(); } return ret;    }}