LeetCode349-两个数组的交集-JavaScript版

最新推荐文章于 2024-04-27 11:13:59 发布

原创最新推荐文章于 2024-04-27 11:13:59 发布 · 144 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#JavaScript #LeetCode

前端同时被 3 个专栏收录

74 篇文章

订阅专栏

LeetCode

67 篇文章

订阅专栏

JavaScript

57 篇文章

订阅专栏

本文介绍了一种计算两个数组交集的方法，通过使用Set去除重复元素并进行排序，然后遍历两个数组找到共同元素，确保了输出结果中元素的唯一性。此算法适用于需要找出两个数组共有元素的场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

// 349 easy 两个数组的交集

// 给定两个数组，编写一个函数来计算它们的交集。
//
// 示例 1:
// 输入: nums1 = [1,2,2,1], nums2 = [2,2]
// 输出: [2]

// 示例 2:
// 输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]
// 输出: [9,4]

// 说明:
// 输出结果中的每个元素一定是唯一的。
// 我们可以不考虑输出结果的顺序。


/**
 * @param {number[]} nums1
 * @param {number[]} nums2
 * @return {number[]}
 */
var intersection = function(nums1, nums2) {
    nums1 = [...new Set(nums1)]
    nums2 = [...new Set(nums2)]
    nums1.sort((a, b) => {
        return a-b
    })
    nums2.sort((a, b) => {
        return a-b
    })
    let newArr = []
    let i = 0, j = 0
    while(i !== nums1.length && j !== nums2.length){
        if(nums2[j] === nums1[i]){
            newArr.push(nums1[i])
            i++;j++;
        } else
        // 可以继续往下
        if (nums2[j] < nums1[i]){
            j++;
        }else if (nums2[j] > nums1[i]){
            i++;
        }
    }
    return newArr
};
console.log(intersection([1,2,2,1], [2,2]))

作者GitHub：https://github.com/cunzaizhuyi/brain-model-tool