集合（无序且唯一）

• 去重、求交集、判断某元素是否在集合中

算法

1. 两个数的交集 (opens new window)

   1. 时间复杂度includes()操作的时间复杂度也是O(n),所以解法的时间复杂度是O(mn)
   2. 空间复杂度：O(m):m是去重后的num1的长度。

运用

1. 求交集:集合之间相同的部分

   1. const intersection = new Set([...mySet].filter(x => mySet2.has(x)))
      

2. 求差集：集合之间不同的部分

   1. const intersection = new Set([...mySet].filter(x => !mySet2.has(x)))