【前端算法系列】集合Set

349. 两个数组的交集

去重后再遍历就不会输出重复的值

/* 时间复杂度：嵌套遍历，所以是O(n^2)
*   空间复杂度：num1、num2都是已有的存储，O(n)，n是去重后的长度
*/ 
var intersection = function(num1,num2){
    // return [...new Set(num1)].filter(n=> new Set(nums2).has(n)) 耗内存
    return [...new Set(num1)].filter(n=> nums2.includes(n))
}