LintCode 547. 两数组的交集 JavaScript算法

描述

给出两个数组，写出一个方法求出它们的交集

说明

• 结果中的每个元素必须是唯一的。
• 结果需要为升序。

样例

- 例1:

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

- 例2:

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

挑战

可以用三种不同的方法实现吗？

解析

用剩余参数加set构造函数去重，filter进行筛选，includes方法判断是否包含

const intersection = (nums1, nums2) => [...new Set(nums1.filter((item) => { return nums2.includes(item) }))]

class Solution:
    def intersection(self, nums1, nums2):
        return list(set(nums1) & set(nums2))

运行结果

由于编译器有问题，提示sort什么的，所以JS没有结果，这里使用Python提交的