349.俩数组交集

73 阅读1分钟

思路

根据题目很明显用集合

代码

1.对nums1去重

2.遍历num1筛选出nums2也包含的值

/**
 * @param {number[]} nums1
 * @param {number[]} nums2
 * @return {number[]}
 */
var intersection = function(nums1, nums2) {
 
   return [...new Set(nums1)].filter(n => nums2.includes(n))
};

复杂度

时间O(n^2) filter里面有includes

空间O(n)