求star

开源不易,喜欢请点个star吧

Ocean Han
139 字
1 分钟
Leetcode->两个数组的交集
2022-07-28

题目#

给定两个数组 nums1nums2 ,返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。

我们可以 不考虑输出结果的顺序

示例 1:

输入:nums1 = [1,2,2,1], nums2 = [2,2]
输出:[2]

示例 2:

输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出:[9,4]
解释:[4,9] 也是可通过的

提示:

  • 1 <= nums1.length, nums2.length <= 1000
  • 0 <= nums1[i], nums2[i] <= 1000

解题:key:#

①Set类#

/**
 * @param {number[]} nums1
 * @param {number[]} nums2
 * @return {number[]}
 */
var intersection = function(nums1, nums2) {
    let s = new Set(nums1)
    let arrs = new Set()
    for(let i=0;i<nums2.length;i++){
        if(s.has(nums2[i])){
            arrs.add(nums2[i])
        }
    }
    return Array.from(arrs)
};
Leetcode->两个数组的交集
https://blog.oceanh.top/posts/algorithm/两个数组的交集/
作者
Ocean Han
发布于
2022-07-28
许可协议
CC BY-NC-SA 4.0
最后修改时间
2024-08-10 10:08:49