集合

什么是集合

一种无序且唯一的数据结构。Es6中有集合叫Set

集合的常用操作：

• 去重

  const arr = [1,1,22,22]
  const arr2 = [...new Set(arr)]

• 判断某元素是否在集合中

  const arr = [1,1,22,22]
  const set = new Set(arr)
  const has = set.has(1)

• 求交集

  const arr = [1,1,22,22]
  const set = new Set(arr)
  const set2 = new Set([2,3])
  const set3 = new Set([...set].filter(item => set2.has(item)))

leetcode 349

/**
 * @param {number[]} nums1
 * @param {number[]} nums2
 * @return {number[]}
 * 时间复杂度O(m * n)
 * 空间复杂度O(n)
 */
var intersection = function(nums1, nums2) {
    const set1 = new Set(nums1)
    const set3 = [...set1].filter(item=>{
        return nums2.includes(item)
    })
    return [...set3]
};