leetcode350-两个数组的交集II

leetcode 350

思路

先对nums1中的每个数出现的频次进行一个记录，然后遍历nums2，判断是否对这个数有记录，并且值大于0，如果>0那么这个数是交集的数，因为这时候nums1中还有这个数可以匹配上

实现

var intersect = function (nums1, nums2) {const map = new Map();const result = [];nums1.forEach(item => {// 记录出现的频次map.set(item, (map.get(item) || 0) + 1)})nums2.forEach(item => {// 如果是0或者undefined不会进入if (map.get(item)) {result.push(item);// 加入以后将频次-1map.set(item, map.get(item) - 1);}})return result;
};