【一天一大 lee】两个数组的交集 (难度:简单) - Day20201102

题目:

给定两个数组，编写一个函数来计算它们的交集。

示例:

1. 示例1:

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

2. 示例2:

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

抛砖引玉

思路：

两次循环取出公共元素：

1. 循环第一个数组使用哈希记录其元素
2. 使用filter过滤第二个数组，在map中存在则保留否则不保留，返回过滤结果
   注意： 为了避免返回结果存在重复元素的问题，当map中哈希使用过就删除

/**
 * @param {number[]} nums1
 * @param {number[]} nums2
 * @return {number[]}
 */
var intersection = function(nums1, nums2) {
  let map = new Map()
  for(let i = 0;i<nums1.length;i++){
    map.set(nums1[i])
  }
  return nums2.filter(item => {
      if(map.has(item)){
          map.delete(item)
          return true
      }else{
          return false
      }
  })
};

博客: 前端小书童

每天的每日一题，写的题解会同步更新到公众号一天一大 lee 栏目
欢迎关注留言

公众号：前端小书童