集合

集合是什么？

• 一种无序且唯一的数据结构。
• ES6中有集合，名为Set
• 集合的常用操作：去重，判断某元素是否在集合中、求交集。

去重：

//去重
const arr = [1,1,2,2];
const arr2 = [...new Set(arr)];
//判断某元素是否在集合中
const set = new Set(arr);
const has = set.has(3);
//求交集
const set2 = new Set([2,3]);
const set3 = new Set([...set].filter(item=>set2.has(item)))

349 两个数组的交集

var intersection = function(nums1, nums2) {
      return [...new Set(nums1)].filter(n => nums.includes(n))
}

时间复杂度：O(m*n)
空间复杂度：O(m)