Leetcode 349 javascript

最新推荐文章于 2025-09-12 17:31:31 发布

转载最新推荐文章于 2025-09-12 17:31:31 发布 · 104 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://juejin.im/post/5be120bef265da615c58b927

文章标签：

#数据结构与算法 #javascript #ViewUI

本文介绍了一种利用set数据结构优化数组交集计算的方法。通过将两个数组转换为set，可以快速去除重复元素并利用set的has方法检查元素是否存在于另一个set中，从而高效地找出两个数组的交集。

思路

利用set去重 和 set 的 has 方法判断是否存在
部分变量从循环中拎出来，提高效率
复制代码

代码

/**
 * @param {number[]} nums1
 * @param {number[]} nums2
 * @return {number[]}
 */
var intersection = function(nums1, nums2) {
    let set1 = new Set(nums1);
    let set2 = new Set(nums2);
    nums1 = [...set1]; // take out from latter sentence for faster performance
    return [...new Set(nums1.filter(x => set2.has(x)))];
};
复制代码

转载于:https://juejin.im/post/5be120bef265da615c58b927