美文网首页
349. 两个数组的交集

349. 两个数组的交集

作者: 吃饭用盘装 | 来源:发表于2018-06-08 22:51 被阅读7次

    内容

    给定两个数组,写一个函数来计算它们的交集。

    例子:

    给定 num1= [1, 2, 2, 1], nums2 = [2, 2], 返回 [2].

    提示:

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


    思路


    代码

    /**
     * @param {number[]} nums1
     * @param {number[]} nums2
     * @return {number[]}
     */
    var intersection = function (nums1, nums2) {
        var max;
        var min = nums1.length > nums2.length ? (max = new Set(nums1), new Set(nums2)) : (max = new Set(nums2), new Set(nums1));
    
        var result = [];
        for (var i of min) {
            if (max.has(i)) {
                result.push(i);
            }
        }
    
        return result;
    };
    

    回到目录

    相关文章

      网友评论

          本文标题:349. 两个数组的交集

          本文链接:https://www.haomeiwen.com/subject/jwszsftx.html