#算法 标签：哈希表、数组 目录 题目思路及实现方式一：哈希表思路代码实现Java版本C语言版本Python3版本JavaScript版本 复杂度分析 方式二：排序 + 双指针思路代码实现Java版本C语言版本Python3版本JavaScript版本 复杂度分析 总结相似题目 题目 给你两个整数数组 nums1 和 nums2 ，请你以数组形式返回两数组的交集。返回结果中每个元素出现

这道题目要求返回俩个数组的交集，且元素个数不再是唯一的，而是要和元素在两个数组中都出现的次数一致，如果元素在俩个数组中出现的次数不一样则取那个更小的。这道题目可以继续沿用上一道题目的思路，遍历第一个数组，用元素值作为新数组的下标，只不过这个时候我们需要存储这个元素出现的次数了，当遍历第二个数组的时候，如果次数不为零的，我们可以直接把元素存在一个数据结构里，并且相应次数减1，这里就很巧妙的解决了俩个